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.