Itselläni oli joskus sama ongelma. Luulin sen johtuvan päivityksistä, ehkei se sittenkään. Hmm, voisit kokeilla tiedoston /opt/kde3/share/config/kdm/kdmrc chmodaamista niin, ettei kenelläkään ole kirjoitusoikeutta (chmod 0444). Jos päivityksissä näkyy KDM-päivityksiä, niin chmodaa se takaisin vanhaan muotoonsa 0644.
Minä vaihdoin KDM:n GDM:ään ja se on toiminut ihan hyvin.