Me he topado con este problema en la popular distribución OpenSUSE, y lo que ocurría básicamente es que el tema del gestor de sesiones de KDE (KDM) no cambiaba del predeterminado por mucho que aplicasemos un tema distinto desde el Centro de Control de KDE (Systemsettings) > Pantalla de acceso > Pestaña «Tema».
No obstante, aún podemos cambiar el tema del KDM, y para ello precisamos de saber en qué directorio se guardan los temas para KDM: /usr/share/kde4/apps/kdm/themes.