Update: The workaround described in bug 509655 [1] got the machine
as
far as booting,
Probably no one tested what happened if /usr/sbin/prelink -ua was not run
manually when the bug was fixed
but X / GNOME is still severely broken.
GNOME has been broken in rawhide for a week now
https://www.redhat.com/archives/fedora-devel-list/2009-July/msg01500.html