Para resolver este problema, verifique se acesso a Telnet está
habilitado no arquivo /etc/inetd.conf e /etc/services

Se estiver, pode ser o arquivo /etc/hosts.deny , que define os
hosts que não podem acessar serviços... *Comente as linhas dos
hosts no arquivo. Essas linhas podem ser:

ALL: ALL LOCAL
ALL: ALL

* Comente - Colocar um # antes do texto para que a linha seja
            comentada(nao considerada)