Verify that the server name and the domain name are correct. 2) Verify that the host is running Windows Server 2008 R2 SP1 ...

1) Verify that the server name and the domain name are correct.
2) Verify that the host is running Windows Server 2008 R2 SP1 or a later version. If the operating system was updated recently, Active Directory Domain Services updates may still be pending. In that case, wait until Active Directory Domain Services updates run, and then add the host again. The update interval is determined by the Active Directory replication policy for the domain.