telnetd - getnameinfo

При подключении через телнет (неважно какой, пробовал из Win ее стандартным, IrLex, из SCO OpenServer) выводится строчка telnetd - getnameinfo. Соединение падает. В /var/log/messages пишется Connected + IP машины, откуда подключаются. Файрвола нет, hosts.allow и hosts.deny пустые. Если телнетится локально (с той же машину на нее же), то все работает отлично. Всякие другие сетевые сервисы - DNS, routed, samba, postfix, etc. работают без проблем. Кто-нибудь встречался с подобной проблемой?