Um sich über XDMCP mit dem kdm verbinden zu können, sind folgende Änderungen erforderlich:
/etc/kde4/kdm/kdmrc:
[Xdmcp] Enable=true
/etc/kde4/kdm/Xaccess:
Die folgende Zeile ist per default auskommentiert, das führende # also entfernen:
* #any host can get a login window
Nach den Änderungen den kdm einmal neustarten, danach sollte der Remote-Zugriff funktionieren:
sudo service kdm restart