O sudo update-grub
detecta o fedora 21?
Existe também um programa GUI para o reparo do grub chamado Boot-Repair
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install boot-repair
boot-repair
Execute o reparo recomendado. Se isso não funcionar, o reparo de inicialização gera um log que pode apontar o problema.