Hmm, I never encountered this problem on my copy of my NES rom. Perhaps you should try the rom that is on the EoFF frontpage, if that doesn't work, I'll send you a copy of mine.

Or maybe you are using cheats? That is liable to mess up your game every now and then. If so, try turning them all off and doing it again.