I'm not currently on a machine with Linux, but if I remember correctly, the command Code::Blocks should use to launch a console should be:
xterm -T $TITLE -e
Try replacing it with that.
Personally, I don't like xterm very much, so I use the gnome terminal, a bit of Googling let me know that you can use:
gnome-terminal --disable-factory -t $TITLE -x
Hope I helped!
EDIT: in case you don't know where to edit the console launch command, it's in Settings -> Environment