Hi,
as a.p. said it's no VMware problem. You should first make sure the telnet service runs on the Windows Server 2008 R2 (which will not be the case with a default installation, you will have to install and start it manually).
If that is the case use a network scan tool like nmap - www.nmap.org to scan the host to see if the port is really open or blocked by some firewall.
Also, did you open the port 23 in the windows firewall or just shut down the firewall service? You should only open the one port. Disabling the whole service has some other effects that might come into play here.
P.S. I've deleted your double post that got 0 replies.
Regards