Это работает как ожидалось над системой CentOS, которую я должен вручить
telnet> set termdata
Will print hexadecimal representation of terminal traffic.
telnet> open localhost 22
Trying 127.0.0.1...
Connected to localhost.
Escape character is '^]'.
SSH-2.0-OpenSSH_5.3
> 0x0 5353482d322e302d4f70656e5353485f352e330a
и в системе Ubuntu я получаю те же результаты как Вы.
set termdata
Will print hexadecimal representation of terminal traffic.
telnet> open localhost 22
Trying 127.0.0.1...
Connected to localhost.
Escape character is '^]'.
SSH-2.0-OpenSSH_5.9p1 Debian-5ubuntu1
Это могло быть ошибкой.
Iain прав, трассировка является багги. См. README.telnet в пакете человечности 'telnet'.
Однако простое обходное решение должно удалить 'telnet' и установить 'inetutils-telnet', который работает как ожидалось