parece que o fedora costuma sobreescrever o grub de outras instalações de linux.
então no seu caso creio que a solução seria assim:
1. Baixar o SuperGrubDisk (
http://www.supergrubdisk.org/), uma ferramenta boa de se ter em casa.
2. Com o supergrub restaurar seu grub anterior à instalação do fedora, ou seja o grub do /boot/grub/menu.lst do ubuntu. (com isso vc voltaria a ter um dual boot ubuntu/xp ainda sem entrada no grub para Fedora)
3 uma vez no ubuntu editar o menu.lst inserindo uma entrada que aponte para o /boot/grub/menu.lst criado pelo Fedora:
# Fedora
title Fedora 9
configfile (hdx,y)/grub/menu.lst
desta forma quando vc escolhe fedora no menu do grub ele pularia pro grub do fedora, mas a vantagem que updates no kernel do ubuntu ou do fedora não zuarâo seus grubs separados. Ao menos em teoria é assim, nunca fiz, mas deveria dar certo.
***
uma outra opção seria editar o grub.conf no fedora (/boot/grub/grub.conf) e inserir
uma entrada referente ao ubuntu, algo do tipo:
title Kbuntu (2.6.2x.x)
root (hd0,?)
kernel /vmlinuz-2.6.2x-x-generic ro root=/dev/sday
número da partição do ubuntuinitrd /initrd.img-2.6.2x-x-generic