Tente por etapas:
Conceda novamente permissão ao seu usuário para usar o X:

gpasswd -a seulogin video 

Tente reinstalar o pacote xauth.
Já tentou alterar o /etc/inittab para iniciar direto no modo gráfico e logar no KDM?