[malanaz]

E' un errore nei pacchetti che ci sta da un po'. Ti conviene forzare la scrittura di kdelibs-data.
Devi dare:

dpkg -i --force-all /var/cache/apt/archives/kdelibs-data*

e dopo vedrai che funziona tutto.