Depois de meses lidando com isso, finalmente levei para algum lugar para consertá-lo.
Curiosamente, a maioria dos comentadores estava errada. Não tinha nada a ver com o meu disco rígido.
Foi um problema com a instalação do sistema operacional. Reimaging a máquina fixou isto. No entanto, reinstalar o sistema operacional diretamente não funcionaria, pois o congelamento ocorreria durante a reinstalação. Foi necessário aplicar uma nova imagem usando o Dism / Windows PE ou similar.