Lo que pasó fue que cuando reinstalaste WinXP, éste "amablemente" te borró el gestor de arranque.
Entra con tu CD 1 de Fedora, escribe "linux rescue", cuando te pregunte si quieres montar la partición responde "Sí". Cuando te aparezca la línea de comandos escribe:
Código:
chroot /mnt/sysimage
grub-install /dev/hda
Con eso deberías recuperar el GRUB.