prova a lanciare kbuildsycoca che spesso qualche magana la risolve

prova a switchare tema del desktop o delle icone



al limite puoi provare a rimuovere o rinominare .kde nella home che elimina tutte le impostazioni di kde e se le ricrea al riavvio con quelle di default ( salva la posta se usi kmail)

prima magari prova a creare un altro utente e guarda se li va bene

spesso sono i file nella home a creare pasticci