you have to make sure the inetd process is running.
how it works is the file /etc/inetd.conf contains a list of services that can be invoked like ftp, telnet, samba services and so on. poke around with the file and make sure that telnet is there.
this file is used by the inetd process which...