PS3 invalid format?

[xmodsupra01]

Long story short: I installed a new update for the game "Red Dead Redemption" and after installing it, my PS3 seemed to kind of, freakout on the audio. Lets say, im gonna play blackops, so I load it up and go to multiplayer, about half way in, the screen goes black and theres a message that reads "Invalid format" I believe Red Dead Redemption has screwed my PS3 over. Any help? Im totally lost on what to do :/