prueba con superGrub disk.
Yo siempre elijo la primera opción “Detect any OS”, al pulsar esta opción el live cd detecta un sistema operativo linux, y arranca con él, al cabo de un rato estamos en nuestro escritorio Ubuntu, abrimos una consola y ponemos el siguiente comando, siempre como “root”.

sudo grub-install –recheck /dev/sda

Ponemos sda, porque la instalación de linux está en esa partición, lo podemos averiguar con el comando fdisk -l, o visualmente con gparted.

Después de utilizar el anterior comando, escribimos en la consola el siguiente comando:

sudo update-grub

Nos saldrá todas las nuevas entradas realizadas por grub, reiniciamos y todo solucionado.