Hey, today when I was trying to download the new patch it stopped at 99% saying something about error code 80710723 and me not having a connection. So I switched to Uncharted 3, since they released a new patch aswell, worked like a charm. So everything works, online play, PSN/PS store patching other games but not the patch for this game. I've tried everything I can think of like restarting router/ps3, switch the media server thing off, made a new connection. No one else seems to be having this problem, so is there anything I can do?

Thanks!

Try deleting the Skyrim game data and the previous patch from your PS3's hard drive and re-install the game again.

Yeah I have done that, no change, and now I can't play it on my saves since I don't have the old patch left. Is there any way to get the old one back if there is no solution to this problem? I can't see what else to do...