Olá Diego,
Esta mensagem pode estar relacionada a replicação do AD.
Verifique se seu Active Directory está sincronizando com sucesso, você pode testar através do seguinte comando:
repadmin /syncall
Verifique no Event Viewer se é apresentado algum evento de erro ou warning, talvez possa melhor direcioná-lo para resolução.
Abraços,
Rafael Mantovani | MTAC
http://rafaelmantovani.net
