Linux.org.ua

А що ви бачите в "Інші варіанти завантаження"?

sudo: grub2-install: команду не знайдено

Команда sudo update-grub2 "перелічила" попередні ubuntu версії, проте федори не виявила.  
Наразі стоїть GNU GRUB, версія 1.99-21ubuntu3.10

А так:
grub-install --recheck /dev/sda

Нажаль нічого не допомогло...  
Невже знову перевстановлювати федору прийдеться?

нічого перевстановлювати не треба... просто завантажитись з лайвСД.... chroot в підмонтованний корінь федори чи бубунти.. і нанаво встановити grub...

Детальніше б про це почитати....

послідовність може бути така (варіянт з єбунтою):

1. Вантажимось з ЛайвСД.
2. fdisk -l #шукаємо корінь зі встановленною системою. Має вигляд /dev/sdaX, де X- ціфірка потрібного розділу...
3. mount /dev/sdaX /mnt #монтуємо цей розділ
4. mount --bind /dev /mnt/dev #монтуємо каталог /dev з лайвСД
5. mount --bind /proc /mnt/proc #теж було б непагано
6. chroot /mnt #chroot-имось
7. grub-install /dev/sda # ставимо груб. Зауважте, шо ціферки ставити не треба, так як змінюємо mbr усього диску... подібні команди вже приводились Вам у треді, невідомо чому були без результатними....

Ну я тут написав в рядку пошуку "fedora dissap from grub menu after ubuntu install" і ось що знайшов в пошуковій видачі Google — http://askubuntu.com/questions/171947/ubuntu-does-not-put-fedora-into-grub-menu
Про всяк випадок встановіть програму для роботи з LVM (можливо ця команда її встановить sudo apt-get install lvm2).
Спробуйте в Nautilus змонтувати завантажувальний розділ Fedora, але окремого такого розділу скоріш за все немає, тож це буде той розділ куди ви встановили Fedora. Потім виконайте команду
sudo update-grubСудячи з тієї теми, можливо, Fedora створює LVM і у Ubuntu через це можуть виникати проблеми.
Ще можна відредагувати файл конфігурації GRUB і самостійно Fedora. Можна взяти частину з файлу завантажувача Fedora. Але слід враховувати те що версії GRUB в них, здається, різні.