Believe it or not, I already have items 1-4 configured properly...
So... I added another host to my DNS server as a CNAME to vm01.domain.tld. I called it esx.domain.tld... GET THIS... esx.domain.tld works exactly as expected... what could POSSIBLY be going on???
You defenitly have a Name Resolution issue somewhere in your configuration!
Try to "Restore Network Settings" on the host & recheck DNS / DHCP settings. Also, items 1-4.
Check this out:
Diagnosing Name Resolution Problems
VMware VDI Administrator