Che router hai?

Probabilmente il Telnet è limitato alla rete LAN dal router, per motivi di sicurezza.