there is probably a VM in the database stuck on that one host. If you cannot execute a 're-deploy' VMs on the 'old instance' of the ESXi host, then most likely we need to look at the database. Since this most likely requires database work, can you please file a support request and engage our team that way?
VMware KB: Filing a Support Request in My VMware
kb.vmware.com/kb/2006985