Я столкнулся с точно такой же проблемой на Ubuntu 14.06, работающей сегодня на AWS.
Я проверил /var/log/apt/history.log и обнаружил, что система автоматически обновила пакет xrdp xrdp: amd64 (0.6.1-2, 0.6.1-2ubuntu0.1)
Я понизил пакет, и теперь он снова работает.
sudo apt-get install xrdp=0.6.1-2
Затем я решил исключить xrdp из автоматического обновления.
sudo apt-mark hold xrdp
XRDP установлен на удержание.