prelink renaming some bin tools

[Leon Kyneur]

I've got a strange problem with a RHAS 3.0 server,
prelink seems to be mangling some tools like grep, mount. traceroute, netstat, 
gawk etc, after it runs They segfault.. stack trace of the prelink shows:

fstat64(3, {st_mode=S_IFREG|0755, st_size=75668, ...}) = 0
fchown32(4, 0, 0)                       = 0
fchmod(4, 0755)                         = 0
close(4)                                = 0
close(3)                                = 0
time(NULL)                              = 1113289944
utime("/bin/grep.#prelink#.CSsABL", [2005/04/12-17:12:24, 
2005/04/02-18:21:43]) = 0
rename("/bin/grep.#prelink#.CSsABL", "/bin/grep") = -1 EPERM (Operation not 
permitted)
unlink("/bin/grep.#prelink#.CSsABL")    = 0
write(2, "prelink: ", 9)                = 9
write(2, "Could not rename temporary to /b"..., 39) = 39
write(2, ": Operation not permitted", 25) = 25
write(2, "\n", 1) 

(note: I set the immutable bit on these files to stop it continuously 
breaking)

anyone have any insight into this? 

Ta,

Leon