This is why you either don't use save stats at all or you use all the time. Using them randomn;y is a disaster waiting to happen which is what happened to you.

For the record, I use save states all the time. Not to cheat but to back up save files or before a cool events so that I can instantly replay them.