It may not be related, but is DNS setup correctly?
Are you using the FQDN (Fully Qualified Domain Name) or possibly an IP?
I wouldn't recommend that you use only the hostname.
Is the VM you are trying to connect local to the ESX server, or is it across a WAN? If across a WAN, it could be related to a timeout issue which is explained in the link below. Even if it isnt, you can still manually load the VC client on that server which should make it manageable.