I've found several references on the internet with the exact same error (but not with Code::Blocks). It seems to be a rather common problem.
People having that problem report that they first encountered it after updating to Ubuntu 6.10, but I have found no satisfying explanation.
One source suggests that it is a gcc 4.1 problem and advises to rebuild the program with -fno-stack-protector. I don't know if that solves it, but you might try...