My Zelda 1 for N64 recently stopped retaining save games after switching off. So I replaced the battery, but still nothing. Is the game toast? It still plays fine.

EDIT: I have tested the voltage on the old battery and it is 2.97 volts. The new one is 3.08 volts. So i am beginning to thing the battery was not the problem in the first place.