I'll reinforce what has been said before. Instead of replacing the media a thorough rinse should suffice, and if it absolutely must be changed do one filter at a time a couple weeks apart.
Put in some new carbon, and do a thorough substrate cleaning and a few large water changes.
Put in some new carbon, and do a thorough substrate cleaning and a few large water changes.