At boot-up, KDE login manager (kdm) shows only local logins, but none of those that are provided by a remote Network Information Service (NIS, it’s yellow page server, in fact). One needs to manually restart kdm:
sudo /etc/init.d/kdm restart,
which gets frustrating in the long run. It seems that for some reason, kdm is loaded before the NIS services and thus it cannot see the remote logins. To fix this, move kdm later in the startup process:
cd /etc/rc2.d
sudo mv S13kdm S30kdm
This workaround worked for me. Postponing the kdm startup seems to have no side effects.
