Have you tested all required ports and confirmed they are all open? This sounds like a port/network/routing issue.
Is ping disabled at your firewall or VPN setup? Can you ping other devices in your datacenter? If so, then ping must be enabled and you likely have a routing issue from your location to the vCenter.