What are you running for DNS? There is definitely something fishy going on and it sounds like a DNS problem.
There are some basic troubleshooting steps here (maybe too basic): http://kb.vmware.com/selfservice/microsites/search.do?language=en_US&cmd=displayKC&externalId=1026017
Interesting article related to the second link you have in your article: http://www.virtuallygeeky.com/2012/06/vmware-view-composer-linked-clones-dhcp.html