I have the same problem.My scenario is VcenterServer STD 5.5.0 u1, I have 3 clusters without problems. In this fourty cluster I can't add a new hosts with esxi 5.5 update 3 (vmware hp version).
"Cannot contact the specified host. The host may not be available on the network, a network configuration problem may exist, or the management services on this host may not be responding"
I check:
DNS: ok
network: all servers on the same network without FWs.
Vsphere CLI: connect direct to host OK.
Restarts: restart host new, restart vcenter server, no changes.
any ideas?