No modo live do Ubuntu tem a opção de recuperar o grub não me lembro onde...
caso não consiga você pode tentar recuperar o Grub na marra:
Em modo live chame o terminal e...:
sudo mount /dev/"partição do ubuntu" /mnt
sudo grub-stall --root-directory=/mnt /dev/sda
(caso não saiba qual partição está o Ubuntu)
sudo fdisk -l
Apartição deve que estiver escrita *Linux.
Espero que ajude.
[]'s