Minha sugestão: Esqueça o Telnet o mais rápido possível (é inseguro e o servidor de telnet do Windows não é mais suportado); e use o SSH em vez disso. O BitWare WinSSHd funciona corretamente com as teclas de seta e até com os programas de console em tela cheia.