According to a chap over at the US PlayStation forums, a Rockstar has said that those who are experiencing problems with GTA IV freezing should \”erase the game data (the original install and the game saves) and then start over.\” This apparently solves the issue.