I'd bet the test kit was off, too. I've used hagen for years for nitrate, nitrite, and ammonia. I'm no expert on test kits, but they've always been consistent for me. I like to test twice, to make sure it's consistent. When I test CA and ALK, if the first 2 tests aren't consistent, I test a third time and average them.
Nitrate or not, I'd keep up the water changes as much as possible. The more you do the faster the nitrate will drop and the hair algae will die.
Good luck.