Jetzt hab ich das Problem gefunden:

Ich hatte seit Spellforce2 meine 6800GT von 350 auf 400 MHz hochgetaktet mit Powerstrip. Nachdem ich den Takt jetzt auf 375 verringert habe, flutscht das Game optimal.

Seltsam, dass ich bei 400 MHz ansonsten keine weiteren Probleme hatte. Die Framerate war bei 400 aber um fast 25% niedriger!