Se o problema ocorrer após uma reformatação ou durante a instalação do SO, é mais provável que seja um problema de hardware.
Se você tiver um sistema operacional portátil (LiveCD ou similar) e puder executá-lo para testar, isso pode ser benéfico. Cada peça de hardware que você pode excluir ou testar em outro sistema (discos rígidos, RAM, placa de vídeo) ajudará a diagnosticar qual é o problema.
Se você tem um sistema operacional instalado e pode inicializar em modo de segurança (ou parcialmente inicializar e observar o erro), isso novamente contribuirá (segure F8 durante a inicialização para acionar o menu). Se nenhum sistema operacional estiver instalado, tentar instalar e ver onde ele falhará ajudará um pouco.