can you paste the result of:
apt-cache policy libkonq4-dev libkonq4 please?
Do you have backports enabled?
** Changed in: kdebase (Ubuntu)
Status: Unconfirmed => Needs Info
--
libkonq4-dev uninstallable after kde 3.5.6 upgrade
https://launchpad.net/bugs/83803