I was celebrating too quickly :(
Checking the 'Nullify movie playback' did help loading the game, however, after going through the menus I ran into the same problems. Anyway, I still think it has something to do with playback of media files inside the game in full screen. I used gspot/graphedit...