Bem, finalmente consertamos. Parecia ser contêineres de um servidor vazio no AD que costumava manter o servidor Exchange 2003 agora descomissionado. Veja a dica 2 @ link Por alguma razão, acho que estava segurando o processo de replicação. Triste que não estava me dando erros no log de eventos.