Il problema che lamenti sembrerebbe tipico di un
difetto della ram, ma se la hai cambiata e non
hai risolto evidentemente il problema è un altro.

Non è per caso che stai overcloccando il processore?

Se non ne vieni fuori, considera effettivamente la reinstallazione
del sistema operativo.
Magari, prima di formattare fai un'immagine del sistema operativo
attuale con programmi come Norton Ghost, in modo che se non
risolvi i tuoi problemi puoi ritornare in pochi minuti al sistema
attuale senza dover reinstallare tutto il software di cui necessiti.

ciao
Luca