Comment 23 for bug 39658

I was having this problem as well but have managed to get around it. I used Adept's "Safe Upgrade" command to slowly upgrade a few dozen packages at a time. I found a package that seemed mostly harmless, told it to upgrade it, then did "Safe Upgrade". One thing the "Safe Upgrade" option didn't like is that a lot of packages were uninstalled of one version and installed of another (e.g. removed something1.6 and installed something1.6a) or needed an additional dependency ("Safe" only assumed it was safe if it didn't have to remove or install anything, although I think installing additional packages is still safe).

If I recall correctly, these are the packages that conflicted with the rest of the KDE packages:
Amarok
k3b-mp3
kuickshow

My recommendation for getting around this particular dependency recursion is to manually mark "kde-base" for upgrade. Review the changes and manually reselecting some packages for install but undoing any changes that make it uninstall KDE again. Once you've gotten a few go ahead and commit them. Repeat this and it should be able to get most of the packages.

PS: The odd thing is that I managed to get Amarok and libk3b2-mp3 (as replacement for k3b-mp3) reinstalled. I'm figuring it's actually kuickshow that is the real show stopper but it doesn't have a candidate version to install anymore.

PPS: I've found Gwenview a better replacement of kuickshow if you need something to replace it.