Then revert back to your original Qt installation:
echo $PATH
echo $QTDIR
and then post your results. k3b is written in Qt 3 so you shouldn't have the path to the Qt 4 installation in front/before your Qt 3 installation in your PATH env var and QTDIR should point to your Qt 3 installation as well.