Again, if the test is accurate, the Nitrates should come down with more water changes. I doubt the Nitrates in your tap water are that high, but you never know...
Seems like non weekly water changes could be the culprit. With a tank like that, even planted and with heavy filtration, I would still recommend a weekly water change...