As far as I know, Telnet communication is almost useless nowadays... all firewalls, routers, and even ISP's cast a suspicious eye on them.
Are you sure that your Telnet request isn't being blocked at your own ISP even BEFORE it gets to your intended target?
Just a thought...

Ouroboros