The #1 problem with ADA is they don't tell you what's going on. Before it was horrendously cloudy water, now it's tea colored. I don't mind mistakes, but a company should at least be decent enough to disclose the cause of its faults so that the hobbyist can try to find solutions.
The conjecture mill is saying purigen will clear your water (sometimes). I have a feeling any old microsieve will do, though. The bad news is that it may make NO3 dosing interesting. You could also try flocculants; I've gotten tannins out of the water that way before.
I doubt it's the iron, but you never know. If you can establish .1-.2ppm of Fe with your trace or better, try skipping it after your next water change and see if the staining becomes more intense.
Personally I'd contact an ADA rep and inform them of your problem now, so that you have a foot in the door for a replacement or refund. No decent company would refuse that sort of thing; you pay a premium for their products, and they should work within the parameters stated.
-Philosophos