Se è il calore, prova a tenere aperto il lato sinistro del case.
Cmq credo che non sia un fatto di calore, che per l'esperienza che ho avuto, non genera quel tipo di errore. Errori del genere mi sono invece capitati per la ram.
[rifetito a Shiva] Anche con altri giochi ti fa quel casino??
Un buon modo per vedere se è la ram, è quello di provare a copiare un file più grande della ram (un file maggiore di 512mb) in un'altra area del disco...
Oppure ogni distro di linux, spesso integra al boot un'utilità di test per la memoria ram...
Intanto prova con questo, poi si passa all'ipotesi video ram difettosa...