That's like a nightmare situation right there. Have you tried re-installing the update again? Or was this update specifically for the game only, not the system?
I've only had my PS3 for a few months so I haven't had any experiences like this. I wish I could be more help, because that seriously sucks.
Bookmarks