아마 DNS client setting 이 되어서 그럴겁니다.
일단 해결은 DNS client setting (/etc/resolv.conf /etc/nsswitch.conf)을
없애면 해결이됩니다.
그러나 꼭 필요할 수 도 있으니
접속하려는 시스템의 ip를 /etc/hosts file에 등록하면 등록된 system에서
telnet 접근은 빠르게 될겁니다.