So, basically I got a little bit lost on all the packages that I end up by installing to accommodate needed dependencies.
Somewhere along these last 48h I decided that it should be a good idea to install (or was installed as a dependency of any other packet) the libcodeblocks shared libraries that come with the Ubuntu-server 10.04 LTS repository. By doing this aptitude also installs codeblocks 8.02, so basically yes, I had it installed while trying to build the 10.05 C::B.
Anyway, after removing all the packages and start a new fresh build I end-up with a new error:
codeblocks: error while loading shared libraries: libcodeblocks.so.0: cannot open shared object
It seems that while doing "sudo make install", the shared libraries were placed in /usr/local/lib/ as libcodeblocks.so.0.0.1.
So, I've basically copied to /usr/lib, created a link to libcodeblocks.so.0 and C::B is up and running.
Thanks for the help!