you are 100% sure there are no name resolution issues in your environment. All ESX Hosts can ping each other with FQDN. The ESX Hosts can ping the vCenter Server by FQDN, and vCenter can ping all your ESX Hosts.
To me, this error message seems as though there is name resolution issue somewhere in your environment.
