Eu tenho tido esse problema ultimamente onde o Windows 7 irá reiniciar aleatoriamente quando está iniciando (apenas na animação do logotipo do Windows sobre a tela preta), no entanto, sempre que eu passar por essa tela tudo corre perfeitamente bem. Mesmo jogando jogos intensivos graficamente por horas a fio o computador não trava nem nada.
Sempre que ele falha na inicialização, ele é reinicializado e vai para a tela de recuperação do sistema. Estou sempre recebendo um bipe de POST bem-sucedido. Também só acontece depois de desligar completamente o computador e ligá-lo novamente. Se eu optar por reiniciar tudo bem.
O que eu fiz:
chkdsk -> Ran com sucesso no SSD do sistema, sem erros.
sfc -> Ran com sucesso, não encontrou nada de errado.