I think problem concerned many games, F-Zero, Zelda Link to The Past, Mario Kart Super Circuit...
No matter if battery is charged or not, the problem happened aslo when battery is fully charged.
No matter, what solution i use for saving state:
* + L
* + START
Soft Power Off
Problem is the same...