Question : Cross-Certifcation - Public Key Not Found

Dear Experts,

I'm stumped.  I have two domains and am trying to get replication set up between two servers between the domains.  I have Cross-Certified ServerA/DomainA with ServerA/DomainB and vice-versa on the other side.  However on ServerA/DomainA when I replicate I get the error "Unable to replicate with server "ServerA/DomainB": Your public key was not found in the Name and Address Book".  When I try to replicate from the other side I get "Unable to replicate with server "ServerA/DomainA": Your public key was not found in the Name and Address Book on Remote server". (Notice the 'on Remote server' on the second error).

I think these two errors are basically saying to me that the NAB on ServerA/DomainA is screwed up and can't seem to authenticate the other domain server.  Within the same domain both servers replicate fine in their respective domains.

What am I missing?

Answer : Cross-Certifcation - Public Key Not Found

Also, if you have either server set up to verify public keys of connecting "users," then you will have to copy the server document from the other server's NAB to the "strict" server, so that it can verify the public key of the connecting server against its entry in the NAB.  Reading your question carefully, I suspect that's your problem.