Not sure, have you solved it or not?

Is your IP or name listed in /etc/hosts?

You might have to try writing a small C program to call "gethostbyname" and "gethostbyaddr" to track this down to see why telnet is failing.