Salut,
De ce que j'ai pu lire sur le sujet, linux et l'UEFI ne font pas bon ménage lorsque la partition EFI à été installée par windows. Voir ce rapport de
bug.
Mais tu devrais essayer de réinstaller fedora, en mode UEFI cette fois, à partir du DVD d'installation.
Pour te guider utilise ce
lien.