Daran könnte es natürlich auch liegen
Mache folgendes:
apt-get update
apt-get dist-upgrade
Falls Probleme auftauchen (Abbruch):
apt-get -f install
und danach wieder
apt-get dist-upgrade
Vergewissere dich auch das die alte KDE Quelle nicht mehr in /etc/apt/sources.list eingetragen ist.