Instructions
Highlight the corrupted game on the "Game" section of your PS3's XMB menu. Press the triangle button and select "Delete." Select "Yes" to delete the game from your hard drive.
Open "Account Management" from the "PlayStation Network" section of the XMB. Select "Transaction Management."
Open the "Transaction History." This is a list of all purchases and downloads from the PSN store. Highlight the game that was corrupted from the list and select the option to re-download.
Select the downloaded game under the "Game" section of the XMB to re-install it to your hard drive.