Io avevo più o meno lo stesso tuo problema e non riguardava kde bensì l'errata configurazione di X. Prova a riconfigurare con dpkg-reconfigure xserver-xfree86 e guardati per bene la configurazione del monitor e la scelta dei driver della scheda video. Puoi anche editare direttamente /etc/X11/XF86Config-4 ciao, g3i