Я админ винд сети на 400 компов. Тоже были проблемы с RDP и решил я ее так. В терминал вводятся буквы нормально только когда на локальной машине в Ubuntu стоит "США". Т.к. в Windowsх язык переключается Ctrl+Shift и Shift+Alt, а мне надо сохранить на локальной машине "США" и переключать на удаленной, я поставил себе переключение языка в Ubuntu Control+Alt и быстро вривык.