Abhängig vom Alter und Nutzungsgrad der Grafikkarte wäre eine Komplettreinigung und neue Wärmeleitpaste eine Option.
Ansonsten mal mit einer ev. verfügbaren Ersatzgrafikkarte testen, ob das Motherboard einen Schuß hat (vielleicht auch hier mal den CPU-Kühler reinigen und neue Paste).
Ein genauer Blick auf die Elkos der Graka und des Motherboards schadet auch nicht.