Solution:

Use

./configure CFLAGS="-fno-stack-protector"

for creating the makefiles. It turns the stack smashing detection off and gcx runs as it used to do on my old system. Then go on with make and make install as described in the INSTALL file.

BTW: Kubuntu 9.04 uses gcc 4.3.3

Klaus