I was reading through the message forums when I came accross an interesting post regarding unable to create a Exchange 2010 database. 

The error posted is:

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.

This issue may be a result of two things:

First it could be related to 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. 

Another possibility is that the Configuration Domain Controller and the Exchange 2010 preferred Global Catalog are different.  What occurs is that the new database object is not replicated quickly enough and AD cannot verify the new database creation.

In order to work around scenario one you can take a look at Troubleshooting Active Directory Replication Problems

http://technet.microsoft.com/en-us/library/cc738415(WS.10).aspx

However, before doing that I would recommend running to following command to set the Configuration Domain Controller and the Preferr3ed Global Catalog Server:

Set-AdserverSettings -ConfigurationDomainController “Servername” -PreferredGlobalCatalog “ServerName” -SetPreferredDomainControllers “Servername”

Where the “ServerName” is would be the name of your Domain Controller, either the FQDN or the Netbios name will do.  It is recommended to setup the Configuration Domain Controllers and the Preferred Global Catalog on the same server. 

The Set-AdServerSettings cmdlet is used to manage the Active Directory Domain Services (AD DS) environment in the current Exchange Management Shell session.  For more information on the Set-AdServerSettings command goto http://technet.microsoft.com/en-us/library/dd298063.aspx.