Após montar a partição Fedora no Ubuntu, você pode ver o arquivo menu.lst do Fedora, que estará localizado em /boot/ . Converta a entrada que diz título Fedora para uma entrada do GRUB 2 e inclua-a em /boot/grub/grub.cfg no sistema de arquivos do Ubuntu. Salve e reinicie. Você receberá de volta seu Fedora.
Observação: você precisa editar esse arquivo como superusuário, ou seja, com
sudo gedit /boot/grub/grub.cfg