Did someone forget to tell you that AIX 4.3 and above are not really supported by the GNU binutils anyways? So it is kinda of useless to have a cross compiler which does not work anyways :).
I emailed the maintainer on this subject when I started this project but never got a reply. It seems to work well enough for what I am doing.
Also since I have not seen in the thread at all, what options are you passing to configure? Are you using a sysroot or some other way of having the libraries?
Just sort of hacking around the library issue for now.