prelink *has* self-tests, but perhaps this is a problem that only shows up if ld-linux.so.2 itself is prelinked, in which case you wouldn't see it unless you prelinked the whole system.
(I'm running eglibc 2.10-head and prelink and see no trouble, though. Local RH patch breaking something? What to?)