Nós nunca encontramos a causa raiz para isso. A máquina em questão estava em um wan strongmente bloqueado (lista branca apenas) e não podia acessar as atualizações do Windows, colocamos o PC em um break-out diferente, executamos atualizações do Windows e todos os problemas foram embora - muito estranho!