When you say servers, do you mean virtual machines or the esx hosts themselves ?
Have a look at the following links if the issue is with the hosts:
If it is behaving differently when you use a FQDN then you should investigate for any DNS issues.
If this is to do with the VMs, do you have VM tools installed and running? Are they part of active directory?
Thanks.