Nope, war bis jetzt zu faul irgendwas zu installieren^^
Folgendes hat geholfen: Game starten, dann Task Manager starten. So kam ih nach kurzem warten durch Windows+D wieder auf den Desktop. Dann das Spiel in Steam auf Fehler untersuchen lassen, wobei dann angezeigt wird, dass das nicht geht, da das Spiel läuft. Dann wieder auf den Button geklickt, und siehe da, ich hatte ein Bild

Als Dauerlösung ist das allerdings ein bisschen mau.
edit: Wenn ich das Spiel mehrmals auf Fehler überprüfe, scheint Steam das Update erneut laden zu wollen (13MB). Da scheint also was bei der Installation schief zu laufen. Kann mir dazu jemand was sagen?
Hab die Preferences und den Cache gelöscht, Steam und das Spiel selbst deinstalliert. Mehr fällt mir nicht ein...