are you sure your nitrates are not 100 ppm, i dont think you can measure 1 on any kits that i know of
If that is the case, the nitrates are causing the troubles. I would totally get rid of the filter media. I would instead get a good fuge going. I would also do larger, more consistent water changes. What is your stocking like and what are you feeding?