Fazer o que você disse permite "Servidor Telnet" na sua máquina. Ele permite que qualquer pessoa com o telnet se conecte à sua máquina através do seu IP e obtenha uma interface de prompt de comando.
Você quer o cliente telnet. Esse é um erro estranho que você está recebendo - é possível que suas variáveis de caminho / sessão tenham sido perdidas.
Tente digitá-lo (nesta ordem, se você tiver locais padrão):
c:
cd \
cd windows
cd system32
telnet
Se você ainda receber o erro, vá para outra máquina e copie ou, alternativamente, veja PUTTY que é um programa multiprotocolo gratuito que suporta o Telnet.