I was encountering this problem along with the inability to browse from DomainControllerA to DomainControllerB via the UNC Name. To farther complicate the problem DomainControllerB was having no issue reaching DomainControllerA via UNC name AND the servers were not replicating.
This is what I did to correct the issues:
On DomainControllerB I opened a command prompt and executed the following command:
NETDOM RESETPWD /Server:DomainControllerA /UserD:Domain\AdministratorID /PasswordD:*
This is the OPPOSITE of what is suggested in Microsoft Articles 826902 and 206575, but it resolved all the issues that I was experiencing.
JHK

