Если сервер на самом деле требует Network Level Authentication, обновление rdesktop всё равно не поможет - поддержки NLA там нет:

http://sourceforge.net/apps/mediawiki/rdesktop/index.php?title=Main_Page

В freerdp-0.8.2 поддержка NLA тоже отсутствует; вроде бы есть в версии из git (насколько я понял, пока только NTLMv2), но там по сравнению с 0.8 всё полностью переписано:

https://github.com/FreeRDP/FreeRDP

Разработчики freerdp собираются выпустить релиз 1.0 к концу октября:

http://sourceforge.net/mailarchive/forum.php?thread_name=4E7EF464.3010608%40umons.ac.be&forum_name=freerdp-devel

(В ответ на комментарий №1)
Да, всё так. Мою локальную проблему пришлось решать с "той" стороны. Не знаю, что там сделал виндовый админ, но похоже, что тупо убрал требование NLA при установке соединения.
Ну что же, не буду настаивать. И, хотя апстрим и обещал, что "The latest stable version of rdesktop is 1.7.0. This version is recommended for all sites as it resolves a potential security vulnerability as well as a number of bugs.", вопрос я снимаю и оставляю на Ваше усмотрение.

Сборка rdesktop-1.7.0 есть с лета, но без всех патчей (включая raw keyboard):
http://git.altlinux.org/people/dubrsl/packages/?p=rdesktop.git;a=shortlog;h=refs/heads/sisyphus

PS: насколько помню, rdesktop считается устаревшим и ему на смену пришёл проект remmina, но могу ошибаться.

Можно попробовать подогнать патчи к 1.7.0 (боюсь, sr@, писавшего rawkeyboard, сейчас дёргать будет не очень удобно), но мне сейчас не на чем тестировать.

(В ответ на комментарий №4)
> PS: насколько помню, rdesktop считается устаревшим и ему на смену пришёл проект
> remmina, но могу ошибаться.
Мне кажется ты ошибаешься. Это freerdp
Я перестал использовать rdesktop и перешел на freerdp

 * Пн авг 13 2012 Michael A. Kangin <prividen@altlinux.org> 1.7.1-alt1
 - 1.7.1