Hello,
On VCSA 6.5 configuration, after installation, I have the same problem.
I open the Shell with Putty (SSH).
I try to ping the DNS server : OK
I try to resolve the DNS values (A and PTR) with the command NSLOOKUP : OK
I also configure the Vmware Workstation Settings Tools to allow the Time Synchronisation with the physical machine (Windows 2012), and it's OK, exactly the same time.
The command is DATE.
Maybe the Windows Firewall is the root of the problem ?