O TELNET se comunica com o peer (servidor de telnet) em texto não criptografado.
Este é um risco de segurança comparado com a conexão SSH.
Para este fim, o cliente de telnet no Windows está desativado por padrão.
Isso geralmente é uma surpresa e muitos sites descrevem as etapas para fazê-lo funcionar ,
parece que você já os encontrou:)
Para propósitos normais, seria uma opção melhor usar o SSH ( PuTTY ou freeSSHd se você quiser conectar a uma máquina Windows).