Bom, acabei esquecendo da máxima do Unix "SHOW ME YOUR LOGS."
Aliás, com toda sinceridade, estava era olhando os logs do kdm no lugar errado. No caso do Xdm, que eu não utilizava, estavam acontecendo alguns erros de biblioteca que eu não pretendia resolver. Como eu já estava utilizando o Kdm desde minha última instalação, meu foco era ele.
Bem, o problema estava, pelo menos após a resolução, no seguinte ( aliás, esta era minha desconfiança ) :
Mar 23 07:53:32 matrix kdm[3321]: X server "/usr/X11R6/bin/X" cannot be executed
Mar 23 07:53:32 matrix kdm[3309]: X server for display :0 can't be started, session disabled
Ou seja, o KDM estava procurando o X no lugar errado. No caso do atual current, o X está oficialmente em /usr/bin/X .
A resolução para o problema foi a criação do link simbólico :
# ln -s /usr/bin/X /usr/X11R6/bin/X
No caso do XDM a coisa também estava ligada a localização.
xdm error (pid 3220): Cannot open access control file /usr/X11R6/lib/X11/xdm/Xaccess, no XDMCP reqeusts will be granted
xdm error (pid 3220): cannot access servers file /usr/X11R6/lib/X11/xdm/Xservers
Ou seja, o xdm não estava achando este tal arquivo XServers no diretório /usr/X11R6/lib/X11/xdm. Fui lá, e o diretório era um link quebrado.
Pelo que havia observado, no diretório /etc/X11/xdm, o arquivo necessário estava lá. Aí, novamente, foi o famoso deletar link quebrado e criar novo link, do seguinte modo :
# rm -f /usr/X11R6/lib/X11/xdm
# cd /usr/X11R6/lib/X11/xdm
# ln -s /etc/X11/xdm
Nos dois casos, foi rebootar o sistema para ver que a coisa funciona sem nenhum problema :-)
Ressaltando que os testes podem ser feitos também usando os comandos :
# xdm -nodaemon
# /opt/kde/bin/kdm -nodaemon