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
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:
sudo mv S13kdm S30kdm
This workaround worked for me. Postponing the
kdm startup seems to have no side effects.