I just tried Frozen Synapse Prime on the PS3, it updated to the latest patch and then crashed when I tried to start it (at the screen adjust setting).
Googling , it seems this is a common problem on certain PS3s. You have to run the game once, so it saves the setting, then you can update to the patch anytime after that.
If like me it's crashed, you need to go into the save games and delete the corrupt file in there, delete the game itself, re-download, reinstall, CANCEL the patch, run the game once, then patch later.