update-grub n'existe pas sous Fedora.
Sinon moi, tout simplement, je réinstallerai le grub de Fedora à la place de celui d'Ubuntu
Par exemple
su -
grub2-install /dev/sda
si tu as bien un sda et si c'est bien sur le mbr que tu as mis le grub d'Ubuntu
Après, si tu veux être sur que grub2 prenne bien en compte Ubuntu (car après tout ton grub2 date peut être d'avant ton installation Ubunutu)
fait avant un
grub2-mkconfig -o /boot/grub2/grub.cfg
qui devrait voir la nouvelle partiton Ubuntu
(verifie dans le fichier grub.cfg si il y a bien la ligne correpondant à Ubuntu)