I contacted Playstation and this is what they told me:
I apologize for the inconvenience that you are experiencing with Batman Arkham City freezing on your PlayStation®3 computer entertainment system. I do understand how frustrating this is to deal with. I do see that you have deleted the game data multiple times, I recommend that you please follow the steps listed below.
1. Go to the Game Icon.
2. Scroll down to Game Data Utility.
3. Highlight the corrupted data and press the triangle button.
4. Choose delete and then press the X button.
Once the game has been deleted I need you to follow the steps below. Completing Safe Mode Restore File System will remove any corrupted data that could cause this issue.
**** To activate Safe Mode follow the steps outlined below. ****
1. Turn off PlayStation 3 system by holding Power button till Power light is red.
2. Touch and hold the Power button, you will then hear the 1st beep indicating that the PlayStation 3 is powering on.
Continue to hold and after approximately 5 seconds you will hear a 2nd beep, indicating video reset.
Continue to hold and after about 5 more seconds you will hear 3rd beep, and system will power off (Power light goes red).
Release power button.
3. Touch and hold the Power button, you will hear the 1st beep, again for PS3™ system power on.
Continue to hold and after approximately 5 seconds you will hear the 2nd beep for video reset.
Continue to hold and after 5 seconds you will hear a quick double beep. At that point release power button.
If you succeeded in activating Safe Mode, you will see the message on screen saying, “Connect the controller using a USB cable and then press the PS button”. When you see this message, connect a USB cable to the controller and the PS3™ and press the PS button to display the safe mode menu.
After a few seconds, you will see the Safe Mode screen with the 6 options.
Then choose Restore File System which is option#3.
After you have completed all of the steps above you will re-download the content and try again.
I am confident that the steps above will allow you to find a resolution to Batman Arkham City freezing on your PS3™ . If you have any other questions or concerns, please feel free to email me back.
Regards,
Deanna H.