Hi Felix. This happened to a few other players, and they managed to fix it by switching the game from Direct3D mode to DirectDraw mode. To access the config window, right-click on the game in your Steam library, then select "properties" and then "launch options." Type "--setup" and then click OK. When you run the game again, the setup options will come up. There's a drop down window labelled "graphics driver" (or something) which is currently set to Direct3D. Change it to DirectDraw and click the "save and run" button. Knock on wood, it should work!
-Dave