Sounds like your data just got corrupted, or someone went in and deleted all of your save data. Sorry to tell you, but you're gonna have to start from scratch with everything, there's no way to get it back.
I think it says that it will try to rebuild your hard drive. It's still no guarantee that everything goes back to normal. It usually just means that it returns it to an operating state.