Ok I think I found a way around it. Sorry to dissapoint all KDE guys, but Gnome seems to behave MUCH better with Code::Blocks in many ways.. The search dialog for example also did not show the focus on the text ctrl which is also nice if one would like to quickly find something. In Gnome the focus is properly set to the code completion box, and the search box. Also the code completion box could be properly resized and moved without problems.
It is definately a window manager issue. I have abandoned KDE for now, as I am more into minimalism anyway, and Gnome works faster.
Besides this minor inconsistency between Windowmanagers (which I truely believe cannot be Code::Blocks fault) I am very-very pleased with this IDE. It works great in debugging, building and coding .. :-) Keep up the good work guys!
- Jorgen