O seu PDC Emulator está obtendo uma boa sincronização de tempo entre o exterior e a floresta? Se o seu emulador de PDC não tiver uma fonte de tempo autoritativa configurada, não acredito que os clientes sejam sincronizados. Você pode ver mais detalhes em: link
Você pode querer executar um w32tm /resync
em uma das máquinas e ver se o relógio sincroniza. Isso é rápido e sujo, mas dirá se uma sincronização é possível.
Veja a saída de w32tm /query /peers /verbose
. Isso mostrará o que o algoritmo de seleção de pares do cliente está criando.
Existe alguma coisa bloqueando o tráfego da porta UDP 123 entre os clientes e seus controladores de domínio?