Parece que é hora de um teste de troca de CPU. Eu tinha um laptop antigo que fazia isso, reiniciado aleatoriamente, era muito meticuloso, não importava que outras partes eu substituísse. Eu ainda tinha o mesmo problema; pelo menos até que eu troquei a CPU de um laptop amigo (o mesmo lappy e CPU), e com certeza tudo foi bom. Se o Prime95 (uma CPU queimada no testador) estiver sendo reinicializado imediatamente, o processador parece um bom candidato (ou atualizando o firmware do BIOS).
edite: se o computador conseguir inicializar no BIOS, isso significa que os testes básicos já passaram (o POST ) que significa a CPU, RAM, VGA, et. al. estão basicamente funcionando; isso não significa que um deles não tenha um erro. Dito isto, se você estava no BIOS por algum tempo e o computador congelou na tela do BIOS, é bem provável que seja o seu CPU ou placa-mãe, ponto em que as únicas opções são o teste de CPU / mobo swap (a menos que você tenha dinheiro suficiente para comprar algum equipamento especializado para esse tipo de coisa, e nesse ponto é melhor apenas atualizar algumas das peças você mesmo).