Verifique se ambos são catálogos globais.
Howto:
1.) Open Active Directory Sites and Services.
2.) Scroll down, expand the site that your DC's are in. Expand
'Servers'.
3.) Expand each of your DC's so that they're showing 'NTDS Settings'.
4.) Right-click on 'NTDS Settings', select 'Properties'.
5.) Ensure that the 'Global Catalog' checkbox on each is checked.
TERMO DE RESPONSABILIDADE:
Suponho que você já tenha verificado sua replicação, tenha certeza de que tudo está funcionando corretamente, etc. Essa é uma opção de verificação rápida.