de este me acuerdo un poco, anda a modo consola, y entra a este directorio /etc/xinetd.d y busca el archivo telnet, si es que ves el archivo es que telnet esta instalado, sino debes instalarlo, para instalarlo agarras el cd y buscas uno que diga algo de telnet, no me acuerdo el achivo especifico de telnet, pero debe ser algo de telnet .tar.gz lo descomprimes y lo compilas !!