I played about 20 minutes of skyrim, had to go to dinner, so I saved it, came back and saw my save had been deleted, raged at the disk, then went back to the store the next day and demanded a refund saying that they sold me a scratched disk. (Used game store.)
I heard that was actually an error on PS3 games. Sounds like a terrible glitch to have. >.<