dovevi provare solo
apt-get -f install
senza pacchetti dopo
il problema è serio dovresti rimuovere mezzo kde
ma rischi di fare pasticci

insisti a rimuovere
ma che sources.list hai
:master: a me tranne un errorino su kdepim e annessi
al primo upgrade poi non ha dato problemi


esci da x e rimuovi kdelibs
ti tira giu tutto kde ma poi reinstallando kdebase3 te lo dovrebbe reinstallare

o parti a rimuovere quello che ti rimuove

tipo kdepim e kdeutils kdeaddons