Fedora e Fuduntu usam (tanto quanto eu entendo) - Grub legado.
Eu restauraria o Grub 2 no seu MBR usando o seu Live CD do Ubuntu, depois inicializaria com o seu CD live do Fuduntu (Eu estou supondo que existe tal coisa) e instalar o Grub na raiz da partição Fuduntu - por favor, pergunte nos fóruns do Fedora / Fuduntu sobre como fazer isso se você não tiver certeza de como reinstalar o Grub na partição Fuduntu.
Reinicie no Ubuntu normal e execute novamente
sudo update-grub
Isso deve colocar tanto o Funduntu quanto o Ubuntu no Grub 2
Como inicializar no Ubuntu 11.04 após a instalação do Fedora 15