Puedes repararlo editando el /boot/grub/menu.lst añadiendo directamente tu ubuntu i la imagen de arranque de tu GRUB.
Será más o menos copiar lo que tienes respecto al arranque para Fedora, pero fíjate en que si tienes algo así
Código:
title Ubuntu, kernel 2.6.17-10-generic
root (hd0,4)
kernel /boot/vmlinuz-2.6.17-10-generic root=/dev/sda5 ro quiet splash
initrd /boot/initrd.img-2.6.17-10-generic
quiet
savedefault
boot
El root (hd0,4) te indica que particion del primer disco duro usas
kernel /boot/vmlinuz-2.6.17-10-generic es la imagen del kernel y eso lo tendrás que buscar desde Fedora montando tu unidad de Ubuntu
root=/dev/sda5 Lo puedes ver una vez lo montes gráficamente, utilizando el comando # mount
Más o menos es eso. Ahora que sabes por donde has de ir puedes encontrar muchísimos tutoriales en internet.