Sometimes while trying to access the console of a virtual machine using the VMware Virtual Infrastructure Client (connected to the ESX host or the virtual center) the following error appears:

Error connecting: cannot connect to host : A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond. Do you want to try again?