Du hast schon viel ausprobiert, was mir in deiner Liste auch fehlen würde, wo ich - genau wie MetallicaSun - als Erstes gedacht hab, dass es an Windows liegt. Neue Hardware, aber wahrscheinlich Windows weiterverwendet. Ich würde auch raten, Windows neu zu installieren.
Die Grafikkarte selbst...