Tem certeza de que não é um problema de hardware? Seus syslogs não estão causando erros (você verificou todos eles?), O que me faz pensar que talvez não seja um problema do sistema operacional.
Você pode verificar sua memória com o memtest86, link para o seu disco rígido. ou use o UBCD ou algo parecido para testar o seu sistema).
Você pode testar para ver se o problema ocorre no Windows. pelo menos ajudará você a excluir algumas coisas.