Eu tive esse problema e descobri que eu tinha as ferramentas de suporte do Windows instaladas. Estes estavam usando um shell de comando de 64 bits, e ele não executaria o binário de telnet de 32 bits (eu estou supondo.) Verifique as propriedades do seu atalho. Se estiver na pasta sysWOW64, você está usando o shell de comando incorreto. Você precisa de um na pasta system32.