I updated glibc from 2.3.3_pre20040207 to 2.3.3_pre20040420 some days ago. After that prelink started to give out a lot of strange errors, like this: prelink: /usr/bin/ppmtoxpm Could not trace symbol resolving: Illegal seek prelink: /usr/bin/ppmtopict Could not trace symbol resolving: Illegal seek prelink: /usr/bin/ndisasm Could not trace symbol resolving: Illegal seek prelink: /usr/lib/xscreensaver/noof Could not trace symbol resolving: Illegal seek After I reverted glibc to the old version prelink worked again on everything except for the binaries compiled after the upgrade. It seems that binaries compiled with glibc 2.3.3_pre20040207 cannot be prelinked when glibc 2.3.3_pre20040420 is running and binaries compiled with 2.3.3_pre20040420 cannot be prelinked when 2.3.3_pre20040207 is running.
This bug can problably be closed if no one else is having this problem. I updated kernel-headers to 2.6.6, gcc to 3.3.3-r6 and glibc to 2.3.3.20040420 and I haven't been able to reproduce this since.
well if you can reproduce it, please re-open :)