I have had this happen. But I didn't have to reset my game.

The red box of death appears saying your game is corrupted. I forget what I did. I didn't delete my game. I know I restarted like my 3DS. I also checked to make sure my game card wasn't dirty and cleaned it out.