NTL should compile and run without problems on any platform. However, there are some known problems with some of the software that NTL relies on. This page documents the known problems, and suggests work-arounds.
One possible work-around is to add the flag -fno-exceptions to CFLAGS when compiling (edit the makefile to do this, or run the configure script with an appropriate argument).
NTL does not use any exceptions, and so it should be OK to turn them off. It appears that some of the exception-handling code in the gcc compiler is buggy.
If that does not work, another possible work-around is to compile the few NTL files that cause the problem without optimization, i.e., to remove the -O2 flag from CFLAGS. Of course, if you do this, you lose some performance.
Use a more recent version of GMP to avoid this problem.