Very simple fix,
- Navigate to the 'Game' icon on the XrossMediaBar (XMB).
- Select 'Game Data Utility' and hit 'X'
- Find the game title
- Press 'Triangle', then chose 'Delete'
After deleting the game data, go into Safe Mode and select option 3 (Restore File System). This will not delete any saved data, but repair any corrupted data on the HDD
• Turn off the PS3 by holding the Power button until the power light turns red.
• Press and hold the Power button until you hear 3 separate beeps (separated by about 5 seconds) and the power light goes from red to green and back to red.
• Press and hold the Power button again. This time listen for 2 single beeps (separated by about 5 seconds), followed by a rapid double beep. As soon as you hear the double beep, release the power button. The light on your system will still be green if this is done properly.
Next, Plug your controller in with the USB cable and you will see a menu with six options. For this troubleshooting, please choose option 3. After accessing Safe Mode 3, you will see a message indicating that the Hard Disk File System has been corrupted and will be restored. Press X to confirm the restoration.
After the restoration is complete, load the game back up and complete the software update. I would recommend plugging your PS3 into your modem directly via ethernet cable, as a loss of connectivity during the install or download of the updates can re-corrupt the data. (That happened to me)