Nach Neuinstallation kann es sich prinzipiell schonmal nicht um einen Virus halten, es sei denn es handelt sich nicht um Originalsoftware, aber davon gehe ich nicht aus. Du hast Windows (Xp, Vista, 7...) installiert?
Hast Du vielleicht mal Deinen RAM gecheckt? Das wäre das Erste was ich angucken würde. Nimm erstmal die Riegel bis auf jeweils einen raus und starte das System neu. Vielleicht haste mit ein bisschen Glück dann den Übeltäter raus, und Dein Problem tritt nicht mehr auf.
Ich wüsste da ein gutes Programm, welches für CPU und Speicher-Tests bestens geeignet ist:
Prime95
Es kann auch gut sein, dass das Netzteil einen Defekt hat. Vll. hast Du ja die Möglichkeit, testweise mal ein anderes Netzteil einzubauen.
Ich habe bereits Rechner gesehen, die wahre Staubmonster waren. Eine Reinigung wäre vielleicht auch angebracht, wenn die Kiste bei Dir schon länger verschlossen war. Staub sammelt sich im PC selbst in der saubersten Wohnung...