Es un problema con Windows 7. No sé a qué esperan para arreglarlo, a mí me pasaba lo mismo, es desastroso que el juego sea medianamente compatible con Windows 7.
Lo que tienes que hacer es dejarlo en modo ventana, pinchar encima de la ventana y pulsar ALT+ENTER creo recordar (o mayus+enter, no recuerdo), para entrar en pantalla completa.
Y pon el ejecutable en modo compatibilidad con Vista mejor.
