Użyj przywracania systemu i przywróć go do stanu z czasu kiedy problemu nie występowały.

Odinstaluj sterowniki k. graf. i płyty głównej, wyczyść rejestr z wszystkiego związanego z nVidią lub Ati (w zależności od posiadanej karty), lub użyj "Driver Cleaner".
Ściągnij najnowsze stery i zainstaluj, jeśli to możliwe to także do monitora.

Sprawdź czy temperatury k. graf., chipsetu płyty głównej i procesora nie są za wysokie.
Wyciągnij k. graf. i karty rozszerzeń i przeczyść z kurzu wszystkie wejścia i styki.
Odłącz kabelek z monitora i również przeczyść styki.

Zainstaluj lub użyj wersji "Live CD" Ubuntu i zobacz jak tam to wygląda.

Ok to teraz sprawdź pozostałe punkty z mojego postu wyżej.
Dodatkowo usuń z autostartu wszystkie niepotrzebne śmiecie, w szczególności te związane z wyświetlaniem obrazu. Możesz to zrobić w trybie awaryjnym np. za pomocą msconfig.

Odznacz: NvMcTray, nTuneCmd, NvCpl.