Eu arriscaria um palpite de que ele tinha um tipo de rootkit que integrava um arquivo no processo de inicialização, removendo-o da sequência de inicialização.
Obtenha uma cópia de um disco do Windows 8 ou USB inicializável e use-o para executar o SFC.exe. O SFC pode fazer uma verificação de integridade no sistema operacional e usar sua cópia "limpa" do Windows para reparar a instalação danificada.