Если кратко и не вдаваться в подробности, то KRDC из apt не работает с RDP.

Solution: поставить KRDC из snap, он работает влёт.

sudo snap install krdc