Já vi esse tipo de comportamento (e, aparentemente, você e eu somos não os únicos ).
No meu caso, o problema foi causado por ter máquinas com SID duplicado no domínio devido a um clone de HDD seguido por um sysprep sem ter marcado a caixa de seleção "generalizada". Você pode obter o mesmo problema se estiver executando VMs clonadas / P2Ved.