I have this problem for a while now. I have written about it in http://www.nabble.com/kdelibs4-dev-not-installable--tf2154578.html I have tracked it down to the semi-official kde 3.5.4 packages of the Kubuntu distro. -- Broken kdelibs4-dev package https://launchpad.net/bugs/54326