Domain Trust Problem

Hi All,

I'm trying to establish a domain trust between our old domain and our new one before I begin migrating accounts/computers etc. However, I am having a problem when I try to establish the two way forest trust. I get the following error:

The attempt to read the names claimed by the specified domain has failed. The operation failed. The error is: There are currently no logon servers available to service the logon request.

Both domains are at 2008 R2 functional level. I have configured conditional forwarders on both domains DNS servers. I am able to successfully resolve the FQDN's of domain A from domain B and vice versa so I know the DNS forwarding is taking place. There are no firewalls in the between the domain controllers. They are in fact sitting on the same subnet and can ping each other. The output from nltest is the same on both domains but reversed, if you see what I mean.

C:\Users\administrator.EXN>nltest /dsgetdc:domaina.local
DC: \\VADsrv3.domaina.local
Address: \\192.168.0.15
Dom Guid: 4882f59d-a8dd-41f7-9a0b-3f1ec97eb119
Dom Name: domaina.local
Forest Name: domaina.local
Dc Site Name: test
Our Site Name: test
Flags: GC DS LDAP KDC TIMESERV WRITABLE DNS_DC DNS_DOMAIN DNS_FOREST CLO
SE_SITE FULL_SECRET WS
The command completed successfully

Anyone run into this issue before?

Thanks