Espero que você esteja usando o Windows 7. Telnet está desativado por padrão para permitir que ele siga painel de controle > programas & recursos > Na barra à esquerda, selecione "ativar ou desativar os recursos do Windows > na lista, localize" Cliente Telnet "e clique em OK. seu telnet deveria estar funcionando agora.