You should be changing your carbon every month or so, or else it will start to leach the toxins it has captured back into your water.
If your carbon is 'cycled', it is probably overdue for changing. Try some bio-max or something similar to house benificial bacteria. It works alot better than carbon, and never needs replacement.