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 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
