non c'è male
era tanto che non vedevo un casotto del genere

prova a dare
dpkg -i --force-all /var/cache/apt/archives/kdelibs-data_4%3a3.3.0-1_all.deb

poi riprova

eventualmente poi forza anche con lo stesso sistema
kdelibs4 poi dovrebbe risolvere un po di dipendenze