No creo que sea un problema de software..
Me juego porq es un problema en la fuente de poder, o bien como dice KBite un problema en las memorias.
Si tienes dos memorias, intenta quitarle una y tratar de arrancar la máquina con una sola, si se reinicia, la quitas y pones la otra.. y vez q sucede.. de esta manera puedes decartar problemas en las memoria, también no estaría mal hacerle un memtest.
También intenta desconectar tantos dispositivos como sea posible, si tienes dos discos duros desconectale uno (el que no tiene el S.O), es mismo para unidades de CD, diskettera, etc. Retira todo lo que puedas tener en los USB y no sean indispensables para iniciar la máquina, saca placa de redes, etc.
De esta forma puedes evadir y ver cual es el dispositivo que está causando conflictos.
saludos