I managed to fix this problem by sticking a thin piece of card inside the cartridge under the edge where the contact pins are. Just ran sram test and it verified ok. I also tried saving a game and that worked fine too. Quite a relief after changing the battery and almost buying a new card.
Ok...