Tenías instalado el grub de Ubuntu, ahora tienes también el de Fedora, y éste último activo (en el mbr). Tienes que añadir al grub de Fedora una entrada para arrancar Ubuntu. Sólo debes mantener un grub, así que borra el de Ubuntu cuando puedas, o lo reinstalas ahí y lo borras en fedora.
Busca en la documentación de fedora o en cualquier buscador cómo añadir un linux a grub, es un tema bastante tratado.
