Ok, mal versuchen einzugrenzen.
Ich vermute mal, Du hast zum Neuinstallieren über das Steam-Menu die Option "lokalen Inhalt löschen" genutzt und dann wieder per Steam neu installiert? (müsste paar GB online geladen haben) - Dann sind die .gcf - Dateien schonmal ok. Die Budeninhalte sind dann aber noch nicht unbedingt sauber, gehe also mal im Autoupdater auf das Kommando "Neuinstallation". Dann rappelt der nochmal Deine Installation durch und sucht nach Abweichungen (dauert paar Minuten). Am Ende listet er Dir auf, was nochmal neu soll.
Was Du auch mal machen kannst, wäre zu prüfen, ob der Onkel-Steam Dir die Grafik-Optionen wenigstens anzeigt: "Steam - Spiele" - rechte Maus auf Evo und "Video & language options" - vielleicht ist da schon was krumm?
Der zeigt Dir kalso einen Steam-Fehler und kackt einfach beim Starten ohne irgendwas nach paar Sekunden ab?