Rexx/Curses

We have attempted to build rexx/curses using Red Hat Linux 4 & 5 at various levels. All give the same error during the link step:
/usr/bin/ld: /usr/lib/gcc/x86_64-redhat-linux/3.4.6/../../../../lib64/crt1.o:
relocation R_X86_64_32S against `__libc_csu_fini' can not be used when making
a shared object; recompile with -fPIC

/usr/lib/gcc/x86_64-redhat-linux/3.4.6/../../../../lib64/crt1.o:
could not read symbols: Bad value

We have tried all sorts of changes to the Makefile as well as different gcc versions from 2.95.3 to 4.1.2.

If anyone else has successfully built this for any version of Linux, please let me know.
Thanks,
John