Olá,
É muito difícil chutar qual é o problema, acho muito válido fazer uma limpeza dentro do computador pra melhorar o resfriamento e passar um programa pra testar se as memorias estão ok. Depois tentar refazer do zero a instalação do operacional e outros programas.
Tive um computador que sempre rodou bem com linux e quando passei a usar windows 7 com mais frequência sempre reiniciava depois de um tempo funcionando. Descobri usando o memtest que um par de memorias estavam ruins e o linux não acusava o golpe.