鯖側のtelnetのポート空いてる？
空いてるんなら、firewallとかtcpwrapperで引っかかってるんじゃない？
よく分からんけど、試しにnmapとかでportscanしてみたら