Tente isto:
Ativar o telnetd no xinetd. Isso pode ser feito manualmente editando /etc/xinetd.conf e alterando disabled = yes para disabled = no, ou usando o seguinte comando: chkconfig telnetd em
Inicie o xinetd se ainda não estiver em execução. /etc/init.d/xinetd start
Certifique-se de que o xinetd seja iniciado automaticamente no momento da inicialização chkconfig xinetd em
Ou você pode adicionar uma entrada no arquivo /etc/rc.local. Qualquer comando nesse arquivo é executado no final do processo de inicialização. Então você poderia colocar esta linha: /etc/init.d/telnetd start no final do seu /etc/rc.local