Le plus simple :
tu vas chainer le grub de Fedora à celui de Ubuntu:
edite le fichier grub.conf de Ubuntu:
dans un terminal tu tapes
sudo gedit /boot/grub/grub.conf
positionne toi au dessous de toutes les lignes de ubuntu, sur une ligne vierge et tu ajoutes:
title Fedora
rootnoverify (hd0,0)
chainloader +1
boot
Tu enregistres et tu fermes
Lorsque le menu d'Ubuntu s'affichera, tu auras la proposition Fedora, et si tu choisis cette dernière, tu seras renvoyé sur le grub de Fedora.
De cette manière tu n'as plus rien à faire lors des mises à jour de noyaux.