I thought since there are lot of questions on the VMware Community forums pertaining to HA errors I would document a list of troubleshooting tips:

Check to make sure DNS is configured properly
Check to see if you can resolve DNS
Check DNS records
Make sure you are using FQDN’s
Check your /etc/hosts file
Make sure your using lower case
Check Service [...]