Předpokládám, že je tohle skutečnost

Je tam teď čerstvě obnovená záloha první partition z ghostu, která byla cca před rokem vytvořená po nové instalaci Windows XP Home, instalaci programů, které používá a po dokončení Windows Update. Tato instalace mu cca rok fungovala a pak začal počítač náhodně tuhnout.

tak možnost, že se na tu primary partition s OS okamžitě po přeinstalování a restartu "nasomrují" nějaké breberky nevylučuji, ale pokládám za dost nepravděpodobnou (KDE by se tam vzal ten spouštěcí impuls). Vypadá to spíše na hw problém (teploty, kondenzátory, RAM ....????)a pokud je záruka .. neváhal bych.
Určitě bych se vyprdnul na AdAwara (ten najde většinou jen samé Tracking cookies a pod.) a zkusil ještě pořídit hijackthis.log (to by se mělo do zatuhnutí stihnout) a kouknout, jestli tam nějaké neřádstvo neběží. Osobně bych si ale vsadil na problém hw.