Japp, wenn du die Grafikkarte untertaktest, muss sie weniger gekühlt werden. Sieht also für mich so aus als wenn da ein Problem mit der Kühlung der Grafikkarte vorliegt. Vielleicht ist der Lüfter aus mechanischen Gründen langsamer geworden oder die wärmeleiteigenschaften vom Kühler zum Grafikchip haben sich verschlechtert.
Hier mal ein Beispiel-Bild vom Grafikchip ohne Kühler:
(Hier sind sogar die Rambänke gekühlt. Diese Kühler werden mit Wärmeleitkleber angebracht und sind entsprechen schwierig abzulösen. I.d.R. gibt es aber keine Probleme mit angeklebten Kühlkomponenten, seitens der Leitfähigkeit. Wärmeleitkleber ist ein 2 Komponentenkleber, wobei die eine Komponente auf den Chip die andere auf den Kühler gestrichen wird. Zum ablösen einer geklebten Komponente ist es am sichersten den Kühler abzudrehen)
Hier mal ein Beispiel-Bild von einem Kühler ohne Grafikchip

:
Imageshack - 65066300zc5.jpg
Oft werden einfache Wärmeleitpads(So ähnlich wie doppelseitiges Klebeband) zwischen Kühler und Chip eingesetzt, weil sie billig sind und i.d.R. recht haltbar. Bessere Leiteigenschaften hat Wäreleitpaste (Arctic Silver ist zu empfehlen bzw. meistens auf Platz 1 geführt.), welche man in jedem PC-Geschäft bekommen sollte.
Hier mal ein Beispielbild von einem Kühler mit weißer Wärmeleitpaste:
Diese Paste wird dünn auf den Grafikchip gestrichen. Danach wird der Kühler darauf montiert.
Hier mal ein Beispielvideo
YouTube - Applying Thermal Compound to your GPU 1/5 Prep
(Der Typ im Video nutzt Isopropyl Alkohol um den Grafikchip von Wärmeleitpaste zu säubern, das ist aber nicht umbedingt nötig. Es reicht oft einfach mit einem Tuch nach und nach die alte Leitpaste abzutragen. Es muss nicht perfekt sauber sein, wenn du nicht auf tuning aus bis ^^.)
Wenns die Wärmeleitpaste nicht bringt, muss wohl der Grafikkartenlüfter ausgetauscht werden.
Also nochmal abschließend. Entweder du bleibst bei der Untertaktung deiner Grafikkarte und löst damit das Problem auf Kosten der Graphikperformance (ist vielleicht auch nur eine Lösung auf Zeit) oder du musst halt ein bisschen Basteln. Alternative wäre natürlich gleich ne neue Grafikkarte.