Mit der Graka etc würde ich erstmal nichts machen, du sagtest bereits das du einen neuen Lüfter hast. Bist du dir sicher das du am Motherboard nichts beschädigt hast ?
Ich gehe mal davon aus das du nichts zerstört hast, eventuell ist der Lüfter falsch Montiert, hast du die Zugehörigkeit geprüft zwischen Lüfter und Board etc ?