Была аналогичная проблема, все дело в старой версии rdesktop. TS собирали через TS-O-MATIC? Рекомендую собрать свежую версию TS (5.+) с freerdp или воспользоваться готовым решением на его основе (
t-sol.ru/pg/ponix3 , например).
P. S. Мы сейчас используем Ponix. Никаких проблем. В будущем планируем собрать TS со своими кастомизациями, но пока нет необходимости.
UPD:
@Shaz прикупили себе как раз Ваш тонкий клиент (t5135), попробовали завести на Ponix -- графические артефакты всюду, грузится медленно, при открытии окон/прокрутке слайдшоу. Та же история при использовании готовых сборок с thinstation.pro. Сейчас в срочном темпе пытаемся компилять TS 5.2 из исходников, но получается какая-то лажа.