I was able to fix this problem by recompiling everything using
xlc 3.6.4 (AIX native compiler). This leads me to believe there
is some evil bug in gcc.
I have no idea how to pursue this. For now I will just use xlc.
If anyone wants to try and solve this and needs help, I will keep
the gcc build tree I have and give any assistance requested.