Meu palpite é que o Fedora instalou seu modo EFI do grub, enquanto o Ubuntu instalou outro legado do grub, então quando o Fedora tenta escolher o Ubuntu para mostrá-lo em seu menu, ele encontra um passo incompatível.
Você pode encontrar dicas sobre Por que não consigo inicializar no Ubuntu depois de instalar e depois apagar o Fedora? para obter soluções manuais como listar entradas de inicialização EFI registradas no BIOS com
sudo efibootmgr -v
e remover os extremos com comandos como
sudo efibootmgr -b 5 -B # don't run unmodified, adapt to your case! I did not need such a step
Você pode encontrar soluções que possam ser melhores para você se você preferir ferramentas automagicais Não consigo inicializar o Ubuntu 13.10 depois de instalar o Fedora 20 em uma máquina E86 x86_64 , mas eu os evitei, preferindo saber o que acontece.
O que acabei na minha máquina é alterar a ordem de inicialização na configuração da BIOS para escolher o Ubuntu primeiro. Então, se eu quiser inicializar o Fedora, eu pressiono Esc na tela da BIOS, que mostra um menu de inicialização EFI permitindo escolher o sistema operacional para inicializar. Eu ignoro o fato de que diferentes instâncias do grub oferecem opções que não funcionam para inicializar a (s) outra (s) distro (s).
Provavelmente, se todos os SOs que usam o grub estiverem configurados da mesma forma (EFI ou legado), todas as instâncias do grub poderão inicializar todos os outros SOs (que é o caso de uma máquina não-EFI), mas isso não é necessário (apenas deselegante para mostrar opções não funcionais).