Aparentemente, a instalação do OP não tinha todos os repositórios ativados.
Para habilitá-los e instalar o xrdp
, você precisa abrir um terminal ( CTRL + ALT + T ) e executar estes comandos:
sudo add-apt-repository main
sudo add-apt-repository universe
sudo add-apt-repository restricted
sudo add-apt-repository multiverse
sudo apt-get update
sudo apt-get install xrdp