Pode ser que o sistema operacional esteja tentando alocar ou localizar um recurso específico.
Não sei o que estaria causando isso, mas reformatar como último recurso é algo que corrigiu qualquer problema que eu já tive, mas não consegui encontrar uma maneira de resolver.
Você também pode tentar desfragmentar a máquina, além de executar a ferramenta 'verificação de erros'.
EDITAR
Com base na atualização que o PC está travando antes da tela da BIOS, o que eu listei não ajudaria muito. Embora ainda sejam boas dicas para ajudar a acelerar um computador que está lento depois que o sistema operacional foi carregado.