Tente <alt>+<F1>
Você entra no modo console.
Depois use <alt>+<F7> para voltar ao modo gráfico.
Tente um upgrade no sistema para ver se corrige o problema. Você pode ter algumas bibliotecas do kde com problemas, e um apt-get upgrade muitas vezes corrige o problema.