I would get more gravel, make sure it's from a really well established tank. I would also confirm your test results at the LFS to make sure your test kit isn't off. It isn't rare to have nitrites for so long, but with the gravel I would have thought the levels would have gone down a bit.