Tente instalar o Grub Customizer com
sudo apt-get install grub-customizer
Quando você abre o aplicativo, ele mostra todos os sistemas operacionais detectados (bem como versões antigas do kernel). Você pode marcar / desmarcar as caixas para mostrar / ocultar opções na inicialização.
Pode ser possível que o Fedora esteja oculto. Se assim for, você pode facilmente corrigi-lo com o personalizador.