Was am System war denn vor dem Formatieren anders als jetzt? Hast Du nach dem Wiederaufsetzen die Reihenfolge Chipsatztreiber --> DirectX --> Grafikkartentreiber (jeweils mit Neustart) beachtet?
Gibt es auch in anderen Spielen dieses Problem?