И ещё проблема может быть в том, что консоль, в которой вы выполняете настроена на однобайтную кодировку, а вы через Console.WriteLine выводите unicode.
Как Telnet-клиент Windows 7 понимает, что нужно именно в нужной кодировке читать?думаю что ни как. есть установки по умолчанию. если студии нет, просто гуглите класс и методы. по вашему коду, я не могу понять откуда ReadTelnet? и гугл тоже не может понять )) .. если выложите проект целиком, может найду время глянуть