As far as the red/brown water goes, I can't really help... My water's green

LOL! What I would like to ask you though, is when you said "I rinsed out the filter" Do you mean you rinsed it with tap water?
I'm just asking b/c I made that mistake quite a few times before I learned that: every time you rinse your filter media with tap water, you are killing your good bacteria that you need to keep your tank cycled!!! To rinse filter media, swish it around in tank water from a water chagne. It doesn't feel like your're really cleaning it, but you'll get the big chuncks out, and you'll leave your bacteria in tact!
This is important!!! We had our tank set up for over 6 months, and we are just now, getting trough the cycle. We did EVERYTHING wrong, lol! So, i've learned from experience!
Good luck!
~J~