Jeg har set det problem før, hvor det viste sig at være dårlig kontakt mellem CPU og køleren, fordi det ene af de 4 ben til køleren ikke sad korrekt.
Man kunne en hel masse, men når man så genstartede, frøs skidtet. Undlod man at genstarte, kunne man køre en masse ting, og tilmed stresse CPU til grænsen, uden at skidtet frøs.
Andre gange har det været chipsættet der har haft det for varmt. Især når en re-boot hjælper, er det ofte en forklaring, og det hænger OK sammen med, at dine GFX har været på hårdt arbejde, smatidigt med RAM og CPU, og ikke kun den ene, den anden eller den tredie i kort tid ad gangen.