If trying to add Exchange 2010 Databases and you get the an error like the following:
Active Directory operation failed on “server”. This error is not retriable. Additional information: The name reference is invalid. This may be caused by replication latency between Active Directory domain controllers
It can be caused by actual latency in Active Directory replication. This may be a result where you have a slow site link or your replication interval may be too high in AD.
However I have come accross a scenrio where it turned out that the Configuration Domain Controller and the Exchange 2010 preferred Global Catalog were actualy different. Apparently the new database object is not replicated quickly enough and AD cannot verify the new database creation.
To fix we I ran following command to set the Configuration Domain Controller and the Preferred Global Catalog Server:
Set-AdserverSettings -ConfigurationDomainController “Servername” -PreferredGlobalCatalog “ServerName” -SetPreferredDomainControllers “Servername”
The servername was the FQDN name of the DC. You should have the Configuration Domain Controllers and the Preferred Global Catalog on the same server.
Hope this helps anyone who comes accross the same issues. Send in a response and we’d be glad to help. If you still are getting the error try looking into :Troubleshooting Active Directory Replication Problems http://technet.microsoft.com/en-us/library/cc738415(WS.10).aspx