Also mir kam da noch eine Idee 
Es wäre vielleicht hilfreich, rauszufinden, welche Argumente genau an den Linker "ld" übergeben werden. Eventuell hilft das beim Eingrenzen des Fehlers. Dazu müsstest du den Command-Line-Compiler von Purebasic benutzen.
Ich weiß nicht, ob der anzeigt, welche Argumente er an "ld" übergibt, aber falls nicht, könnte man es mit folgendem Befehl versuchen:
strace -s 400 -Tfe execve ./pbcompiler testprogramm.pb
Hierfür als "testprogramm.pb" einfach ein simples Programm nehmen, welches die libpng benutzt. Der ganze Befehl muss wahrscheinlich als root ausgeführt werden. In der Ausgabe sieht man dann alle ausgeführten Subprozesse, und hoffentlich auch den Linker-Aufruf.
Die gesuchte Zeile dürfte ungefähr so anfangen:
[pid 164] execve("/usr/bin/ld", ["/usr/bin/ld", ......