loggati da consolle
poi dai : startx
e prova a vedere se c'e' qualche errore nei log di Xorg o di kdm


p.s.
provato con un'altro utente?
fatto degli aggiornamenti?
come stai a spazio su disco?