Hola Rafael...
El VMWARE durante estos ultimos tiempos ha tenidoa algunos problemas
en su configuracion interna, por lo que te recomiendo usar VirtualBox
o un XenSource como maquina virtual, es software libre.
Ahora en VMWARE existe una opcion donde puedes configurar el tipo de
tarjeta, si no mal me equivoco se llama en VM, las opciones de la
tarjeta de red, que este en la ultima opcion seleccionada. Con eso
puede ser que funcione.
Tambien es posible que el firewall del Linux este instalado, me
refiero especificamente al SELINUX, ingresa al setup y desabilitalo.
El archivo telnet o krb5-telnet que esta en la carpeta /etc/xinetd.d
dale una mirada tambien..... obvio que tienes que revisar los paquetes
instalados que son: telnet, xinetd.
Saludos