Game keeps saying “restarting”

Whenever I play a message that says the game is restarting and when it does this it won’t save my progress that I just did. Is this happening to anyone else? Solutions?