If you are not using any widgets, that may be the way this theme is coded, I haven't looked at code blue yet, but what I use for my blogroll links is this plugin http://tech.windsofstorm.net/wordpress/ ... ks-widget/
I got it at Wordpress.org but I cannot find it there now, so I followed the link on my plugin management page. Anyway, if you add a widget to the left sidebar, you will have to add all of the widgets for categories etc, because once you add one, it cancels the built in code.
I love that plugin, I use it on all of my sites, because like yours, I offer information and links to resources. This plugin is very customizable, you can add multiple widgets, each with its own category etc and put them as you need them, it works great. I hope this helps.
[Edit] I just added a few widgets to my code blue sample site, not the left sidebar using the widget mentioned above, This site is still completely empty, so do think your blind or something. http://demo.wildwebdesigner.com/code_blue/