Verifique se todas as conexões são seguras (placa-mãe, fonte de alimentação, unidades de disco, etc.)
Se você estiver fazendo overclock, reverta para o clock padrão. Se isso resolve o problema, você estava fazendo overclocking demais.
Atualize o BIOS da placa-mãe para a versão mais recente e redefina para os padrões. Eu tive uma BIOS uma vez que interpretou mal as temporizações da memória SPD para minha memória particular, causando instabilidade. Eu substituí a memória várias vezes e a placa-mãe uma vez e ainda tive o problema. Uma revisão posterior do BIOS resolveu isso.
Se você tiver outra fonte de alimentação disponível, experimente-a caso a fonte de alimentação esteja com defeito.
Como você já tentou vários discos rígidos, é improvável que o disco rígido seja o mais provável. Eu concordo com o comentário do @Moab de que provavelmente não era necessário substituir o disco rígido, a menos que você tivesse mais evidências de que estava com defeito.