Try starting the PS3 in safe mode and run Restore file system and Rebuild database. This will delete message and saved playlists. But, game save deta and installed games, movies and music etc, will be kept. then try updating the game again.

Hope this helps.