Para recuperar o grub uso a seguinte regra:
Entre com um Live-CD
sudo fdisk -l
Monte a partição com o Ubuntu (no meu caso sda5 mas substitua pela sua):
sudo mount /dev/sda5 /mnt
Monte o resto dos dispositivos:
sudo mount --bind /dev /mnt/dev
sudo mount --bind /dev/pts /mnt/dev/pts
sudo mount --bind /proc /mnt/proc
sudo mount --bind /sys /mnt/sys
Aceder como root no Ubuntu:
sudo chroot /mnt
Carregamos o grub:
grub-install --recheck /dev/sda
Atualizamos o grub:
sudo update-grub2
Caso já tenha o burg instalado nessa partição com o Ubuntu:
sudo update-burg
Espero ter ajudado.