a dire il vero fedora si doveva occupare da se di grub

comunque se non lo fa
devi provare un grub-install se fa da se l'aggiornamento o aggiungere una voce a grub.conf prima di riavviare
dopo l'aggiornamento magari riavviare gnome e dopo avere corretto il pc