¿Logras arrancar bien alguna vez?
¿Has probado reinstalar o alguna otra version del SO?
Quiza sea problema de temperaturas. Las has revisado? Existen programas para hacerlo por software, o bien revisa directamente en el BIOS inmediatamente despues de un reinicio.
Tambien suelo recomendar utilizar
www.memtest.org para revisar la integridad de la RAM.