Geralmente, quando você obtém um congelamento sólido, sem movimento do cursor do mouse, é RAM ou Vídeo, às vezes, RAM de vídeo. :)
Se você já experimentou novos drivers, uma nova RAM e uma fonte de alimentação legal (como você disse), então meu próximo (e mais provável) suspeito é o adaptador de vídeo.
Eu ainda acho que isso porque você diz mesmo quando a tela congela o resto do sistema continua indo por um segundo (ou seja: o áudio no Skype). Isso me diz que a placa-mãe ainda está funcional nesse ponto, então provavelmente não está congelada.
Logo após o logotipo inicial do Windows é quando os drivers de vídeo de terceiros entram em ação, por isso não me surpreende se o sistema parar aqui algumas vezes (se houver vídeo ruim).
O motivo pelo qual ele provavelmente está pedindo para você executar o reparo é porque ele congela, e você precisa reinicializar ou reinicializar para que o vídeo funcione novamente, então o Windows pensa (sabe) que não foi desligado corretamente e pensa que não pode ser corrupção de arquivos.
Então, eu sugeriria que a única maneira de você saber com certeza é tentar um adaptador de vídeo diferente e bem conhecido por um tempo.
Se quando o vídeo congela, você ainda recebe o movimento do cursor do mouse, então suspeito de um problema no disco rígido (controlador).