Vor dem Neuinstallieren von Windows würde ich mal nachsehen, ob auch Hardware-mäßig alles im Lot ist. D. h., prüfen ob alle Kabel richtig gesteckt sind (insbesondere die PCIe - Grafikkarte) und prüfen ob die Grafikkarte auch wirklich fest im PCIe-Slot sitzt.
Ich weiß nicht was du für eine Mainboard hast, ich hatte mal ein MSI (Großer Fehler), welches keine Einrast-Funktion o. Ä. für die Grafikkarten hatte.
Also mal nachschauen