Zkuste něco z tohoto (v následujícím pořadí, 4. bod rozhodně až nakonec):
1. v Terminálu:
sudo apt-get update
sudo apt-get upgrade
2. v Synapticu:
Obnovit databázi
Aktualizovat vše
3. ve Správci aktualizací:
Zkontrolovat vše
4. odinstalovat KDE a zase nainstalovat (v Terminálu nebo jestli to jde i třeba v Synapticu)