When attempting to connect a vCenter server to Active Directory I got an error that I had to enter a fully qualified domain name in the Domain field, which I had done. So why the error. I started checking the following areas.
Domain Resolution - does the domain resolve back to one of the domain controllers. In my case I could ping and perform an nslookup on the domain and it resolved fine.