Надёжно работающий RDP-клиент под ubuntu
Обычный rdesktop. Пользуюсь уже лет 6. Все отлично. Win 2003.

Только надо конфиг поправить для клавиатуры — заменить содержимое файлов /usr/share/rdesktop/keymaps/ru и /usr/share/rdesktop/keymaps/en-us
вот на это:
# generated from XKB map ru
include common
map 0x419
grave 0x29
asciitilde 0x29 shift
asciicircum 0x07 shift
backslash 0x2b
bar 0x2b shift
apostrophe 0x28
greater 0x34 shift
less 0x33 shift
Может, дело в параметрах подключения к серверу или в версии протокола?
У меня KRDC нормально показывает login screen при соединении с Windows 2008 Server R2.