The actual issue was it took 30+ minutes to delete (instead of normal seconds). The corruption occurred when people reset their PS3s. It happened to me, it seemed to have freezed but instead of resetting I googled
I left it for 45 minutes, no corruption.
As someone said on a forum at the time, a game that managed to annoy an hour after playing it.
Tried to delete my Resistance 3 install. Froze my PS3, had to do a hard reset. File got corrupted. I thought it froze again. But I noticed that little circle was turning in the corner. So left it, after almost an hour it deleted.