Se este for um PC novo, as chances de o problema ser um disco rígido defeituoso são improváveis - embora não estejam completamente fora de questão.
Existem vários motivos pelos quais você pode estar recebendo este erro, mas o mais comum é a configuração defeituosa por parte do HDD. Você declarou que realizou a formatação \ re-instalação no HDD sem sucesso e, portanto, é um pouco menos provável que seja o problema.
Se você já verificou \ alterou o cabeamento para o HD, e o problema ainda permanece, sugiro que você remova 1 módulo de RAM de cada vez (supondo que haja mais de um) e tente iniciar o sistema com um de uma vez. Isto irá dizer-lhe se um módulo de RAM está com defeito, ou se o problema não for corrigido, excluirá os módulos de RAM como a origem do problema.
Se você experimentar essas duas coisas, recomendo que você execute o "Easy Recovery Essentials" abaixo:
Execute o utilitário conforme solicitado (ou siga as instruções de escuta, caso não consiga acompanhar). Existem várias coisas que você poderá fazer de dentro - se uma opção não funcionar, pode ser vantajoso tentar outra. Depois de ter feito isso, é muito provável que você tenha reparado (ou pelo menos detectado o problema) em seu PC \ HDD MBR
Se continuar a ser um problema, sugiro entrar no BIOS através da tecla de atalho na inicialização (irá variar dependendo do computador, mas geralmente é exibido imediatamente após a inicialização - basta prestar muita atenção. É geralmente F8, F10, ECS ou algo assim dessa natureza.
Uma vez no BIOS, navegue até encontrar uma opção para redefinir o BIOS para o padrão. Isso está listado de várias maneiras, mas a palavra comum aqui é DEFAULT.
Uma vez feito isso, veja se você consegue inicializar.
Se não, tente a opção CHKDSK através do disco de instalação do Windows. Consulte o Google ou poste aqui para mais informações, se esta opção for necessária.