Wenn er auch unter Linux aus geht, kann es wohl kaum ein Virus sein.
Ich vermute eher ein Hitzeproblem.
Schau mal in den PC, ob sich die Lüfter von CPU und GraKa noch anständig drehen.
Reinige den PC mal von Staub.
Neue Wärmeleitpaste beim CPU wäre auch nicht schlecht.
Edit:
Oops, .. hab dein Edit nicht gesehen.
Baum-Darstellung