É isso mesmo, toda vez que o Ubuntu atualizar Kernel, vc vai ter que dar:
sudo update-grub
lá no Fedora.
Outra opção é abrir a partição em que o fedora está pelo próprio Ubuntu (como usuário normal, pelo Nautilus), e ir em um terminal e digitar:
sudo gedit /media/xxxxx/boot/grub/grub.cfg
ou vc pode abrir o Nautilus com sudo pelo terminal:
sudo nautilus /media/
e procurar o arquivo grub.cfg dentro da pasta boot presente lá dentro da /media/xxxxx/. Vc vai ter que alterar na mão o arquivo, portanto, todo cuidado é pouco! O xxxxx presente no comando anterior pode ser um número relacionado à partição, ou pode ser o nome da partição, se vc pôs nome nela.
Para alterar na mão a versão do Kernel, faça isso (vc vai ter algo parecido com isso em um dos primeiros
menuentry):
linux /boot/vmlinuz-3.2.0-29-generic root=UUID=37a50c7b-c497-4d78-a47c-44e432f68a10 ro init=/sbin/e4rat-preload quiet plymouth:force-splash
initrd /boot/initrd.img-3.2.0-29-generic
Alterar para:
linux /boot/vmlinuz-3.2.0-30-generic root=UUID=37a50c7b-c497-4d78-a47c-44e432f68a10 ro init=/sbin/e4rat-preload quiet plymouth:force-splash
initrd /boot/initrd.img-3.2.0-30-generic
Viu? só foi trocar o número de duas linhas. Lembrando q isso é só um exemplo,
não copie e cole no seu grub.cfg!