I agree, I had a bad nitrate test kit. Always showed blood red, and I kept doing water changes each day. Never changed, till I finally had my water tested at a fish store. Turned out to be just my tester.
I had the exact same problem! I'm just gonna toss it out there... API test kit from Tropical? I think there was a bad batch of the trate kits.