Sounds maybe like name resolving, which the telnet/ftp is doing for logging (etc). Is your /etc/nsswitch.conf ok, plus your /etc/hosts and/or /etc/resolv.conf ok?

Hugo