While installing VMware Authentication proxy ,
I got this message:
The domain either does not exist or could not be contacted.
VMWare advise to install Microsoft Windows Hot Fix (KB Article 981506 )
But it was not applicable as it is already included in SP1 I installed and all required updates, I disjoined , rejoin , playing with hosts file ,, NO WAY
It was so simple not to fix , but to find out I was not logged on the Host (Where the proxy is being installed) using Domain credentials , so keep in mind to log in with a domain credentials.