Can you confirm the new vCenter Server is properly registered in DNS and is able to resolve the ESXi host's FQDN names, i.e. the vCenter Server's IP settings including its DNS server entry are correct? Are you able to connect the hosts using their IP addresses, just to test whether this works.
André