Hi guys, I have a problem with my main character that I was hoping someone here might be able to help me with, any advise is appreciated.

I had 2 save files that I alternated so that I had a backup for my game. My character is Level 69 and I have over 320 hours on that character (so I really don't want to start over). The Save file is huge (over 16MB). At some point I experienced problems with my PS3 and it had to be replaced. Before I replaced it I took all the save games off the console and put them in the online storage. When the console was replaced I then put everything back but now neither of the Skyrim save files work (I should note that everything else is fine, all other games and saves work). They don't show as corrupted and I can load them just fine but the game freezes after about 5 minutes. Both save files do the same thing. I have tried loading a save and then saving the game to a new slot but this new save file still does the same thing. Does anyone know how I can fix this or have I lost everything?