Hurm, battery voltage's fine. And it happens completely randomly. Has nothing to do with accessing the SRAM. In fact saving still works after the errors occurred, as long as the game didn't freeze complete.
I don't quite see how this would be normal, then.
Actually... thinking back, I think...