I have just discovered that an update to the AIX linker was released in mid-March specifically to address the failure encountered by GCC when using -bbigtoc linker option. I tested it this morning and it solves the failure on an AIX 4.1.5 system that I was able to use. The update is PTF U455193 for APAR IX75823 available from service.boulder.ibm.com.