No, Morten has it the right way around.
Try copying the "Failed to execute terminal command" (Everything inside the ' ') and pasting it in your terminal window.
This will quickly show if you have the xterm app installed (which is the default terminal in Code::Blocks settings, and you can change this, as pointed out by Morten)