O Assistente de CD de inicialização do Ubuntu não pode gravar no MBR do disco.
Embora eu nunca tenha usado, posso supor que isso é porque você não tem um gerenciador de inicialização do Windows instalado, você tem o grub.
Provavelmente, você está usando um teclado USB (por favor, especifique) e o Suporte Legado USB não está habilitado em seu mobo. Isso torna inutilizável até que o sistema operacional carrega os drivers apropriados para as portas USB. Uma maneira rápida de contornar isso é conectar um teclado ps2 (se você tiver um).
Alternativamente, você pode configurar o grub para inicializar a partir da unidade de cdrom.
Inicialize no Fedora,
~ # sudo vi /boot/grub/menu.lst
E seguindo a última linha, adicione
título do CDROM
root (hd0,0) (isso estará sujeito ao seu esquema, você precisará colocar o
nome do dispositivo aqui)
kernel /boot/grub/memdisk.bin
initrd /boot/grub/sbootmgr.dsk
Veja se isso funciona.
Outra alternativa seria restaurar o setor de inicialização do Windows e, em seguida, usar o CD Boot Helper do Ubuntu.
Não fiz isso sozinho no Windows7, mas se bem me lembro, envolvia a execução
fixmbr
fixboot
Isso, é claro, redefinirá o setor de inicialização para um estado em que você só pode inicializar janelas. Mas, ao poder instalar o Ubuntu, você poderá adicionar uma entrada para o Fedora também.
Felicidades!
(e peço desculpas pela má formatação, ainda estou investigando)