Нашел в яндексе такое:
Bug #104332 in rdesktop (Ubuntu): “Segmentation Fault (core dumped)”
Сегодня голову ламал, сламали они рдесктоп после того как libX11 обновили, ещё один камень в сторону убунты, весь офис из-за нех одним местом пошол... убунту умер в маем сердце
Еще в Debian-е
Проект Debian с удовольствием объявляет о первом обновлении стабильного дистрибутива Debian GNU/Linux 4.0 (кодовое имя etch). В основном в него добавлены обновления безопасности и исправлены некоторые серьёзные проблемы. Первое обновление также исправляет несколько важных проблем, которые были слишком поздно обнаружены в процессе подготовки выпуска.
rdesktop Предотвращение ошибки сегментации при успешном входе
На самом деле нихрена не предотвращено. Все как падало, так и падает.
В общем, чтобы ubuntu не умер в моем сердце сию проблему надо бы решить.