Eu tenho windows +ubuntu + fedora numa maquina funcionando numa boa.
Fiz o seguinte:
1- instalei o Ubuntu numa ext4 com o grub na MBR em dual-boot com windows.
2-instalei Fedora , tbem numa ext4, com o grub na propria partição
3-reiniciei o pc
4-entrei no ubuntu e rodei o grub-customizer que "achou o fedora" e o adicinou no grub
Obs: eu instalei o fedora17 usando o dvd e não o live-cd