Is the ESXi host connected to a managed switch? In this case make sure the port is not restricted by port security settings. For Cisco the port should be configured with "switchport mode access" and/or make sure there's no "macro description cisco-desktop" configured on this port.
André
EDIT: And make sure it's not a firewall issue on the guest itself.