prova ad avviare k3b-setup ed installa tuti i plugin che mancano e i -dev di k3b e di kde poi magari reinstallalo
apt-get --reinstall install kdelibs kdebase libqt3c102 libqt3c102-mt libqt3-dev libqt3-compat-headers kdebase-dev

magari completandogli l'ambiente risolve