Had a bit of a disaster with prelink this morning when following instructions to get wine working in Fedora Core 2 (but I think the solution will not be fedora-specific). Basically I did:
prelink -ua
followed by
prelink -am --no-exec-shield
but during the second run of prelink, managed to hit Ctrl-C by mistake. That caused big problems. Trying to run anything (e.g. ls) resulted in errors such as "unable to load shared library: invalid ELF header". When I try to reboot, I get a kernel panic with similar errors, and "tried to kill init". I rebooted with the rescue CD, but was unable to do anything other than back up data. As soon as I chroot to /mnt/sysimage, everything stops working with invalid ELF header errors.
I'm hoping someone can suggest how I salvage the situation without reinstalling

I already tried running 'prelink -ua' to undo changes, but get complaints about libraries not being in ELF format.
Thanks...