Hace algún tiempo el KDM dejó de recordar el último usuario con el que había iniciado sesión; así que, para no comerme mucho la olla, se lo puse a piñón.
La cosa es que tras actualizar a Kubuntu 10.10, me ha vuelto a pasar lo mismo.
Por eso, venciendo la pereza, me puse a buscar una solución más elegante que la que había usado anteriormente, y esto es lo que encontré:

sudo chown -R kdm /var/lib/kdm

Usando ese comando desde el terminal, se resuelve la cosa.

Resulta que el problema viene de que el directorio /var/lib/kdm no tiene el propietario adecuado (vete tú a saber por qué). Cambiándolo por la cuenta kdm, se pone fin al problema.

Así que si a vosotros también os pasa, ya sabéis.