The problem already dates as of patch 1.08. You could start it up fine, but doing a Load Game of any save file later on would result in the game freezing during the loading screen. This has gotten worse since patch 1.09 when not only a Load Game later on in the game would make it freeze, but also occasionally during startup.
Rockstar has always claimed its our fault: scratchy disc, faulty consoles, corrupted files. While there have been plenty of threads providing the temporary solution and real issues: disconnect from PSN, disconnect console from internet, uninstall patch 1.08/1.09.
Chances are after the above mentioned maintenance the game will at least load again. However, the Load Game issues (and occasional loading of the game during startup freezing issue) will remain.
At least, until Rockstar wakes up and realize that is PSN/Internet/Patch related...