J'avais eu ça, c'est à cause de l'UEFI. C'est assez chiant. J'avais réussi à réparer, mais j'étais sous debian, et avec grub, pas grub2.
Grosso-modo, j'avais booté sur le liveCD en mode rescue (qui équivaut à faire un chroot dans la racine), monté les partitions nécessaires, créé le dossier correspondant au traitement de l'UEFI par grub, installé et mis à jour grub, et finalement, TRÈS IMPORTANT, déplacé un fichier index d'un dossier vers un autre.
Regarde par là, après je sais pas si ça sera pareil avec Fedora.
http://forums.debian.net/viewtopic.php?f=17&t=102800&sid=6f7245f8bb8447bda7de7c765b8c26b9