se você tiver acesso ao servidor de destino, faça o seguinte: quais resultados você obtém no
netstat -an | findstr / i ": 23"
se você não obtiver nada, o telnet não estará em execução no servidor de destino.
se estiver em execução e você tiver o firewall desativado, haverá outro firewall em algum lugar. Entre em contato com seus caras da rede para descobrir o que está acontecendo.