I had this issue, with help from #debian-kde in irc.debian.org fixed it by installing libkdecore5 from sid manually (aptitude throws a lot of dependencies and attempts to uninstall most of programs). So, that's my advice, download libkdecore5 .deb from sid and dpkg -i it