Ich habe genau das gleiche Problem und spiele HL, CS oder DoD nur noch in 800*600 im Fenstermodus.
Das funktioniert bei mir, aber ich hab keine Ahnung wie ich wieder in den Vollbildmodus schalten kann, ohne die Fehlermeldung zu bekommen. Im OpenGL-Modus geht der Vollbildmodus übrigens, allerdings ruckelt es dann wie blöd (ich glaube meine Ati-Karte ist "schuld").
Hoffe da gibts ne Lösung... und nein, nie wieder Nvidia (hatte furchtbare Probs mit deren Karten)