Also for HA to work you need DNS to be working correctly on the ESX hosts and VC, so can you resolve the hostname of both ESX hosts and the VC server from each of those servers. You may also find it useful to use host entries in /etc/hosts on the ESX servers to make sure this is working as it should.