Verify that each domain controller has properly configured PTR records in DNS(forward and reverse lookup zones) and ensure that the contents of the PTR record are accurate. To check this from the Windows command line, you can run the nslookup command on both the name and IP:
For Name:
nslookup server.domain.com
Server: DNS Server
Address: Server IP address
Name: server.domain.com
Address: IP address
For IP address:
nslookup IP address
Server: DNS Server
Address: Server IP address
Name: server.domain.com
Address: IP address
You may also try to remove and rejoin the host to the domain to see if removes any connectivity/nslookup issues.
Regards
Girish