Meu conselho é para você usar os comandos da linha de comando a partir de uma tela de console através do Live CD.
Primeiro inicialize o CD ao vivo. Escolha a opção Try Ubuntu. Entre no console do terminal. Em seguida, execute estas etapas:
Corrigir inicialização do grup:
1) boot to the Ubuntu installation disk
2) Run the "Try Ubuntu" option
3) Bring up a terminal (Launch search "terminal")
4) Run these commands (exactly):
a) sudo mount /dev/sdaX /mnt # Make "X" the partition that has Ubuntu installed (i.e. /dev/sda2).
b) for i in /sys /proc /run /dev; do sudo mount --bind "$i" "/mnt/$i"; done
c) sudo chroot /mnt
d) update-grub
e) if no errors skip this "e" section
grub-install /dev/sdX (x is the hard drive that has linux installed (i.e. /dev/sda)
update-grub
A chave para o seu caso específico é o "update-grub". No entanto, você precisa ter essa instalação ativa ao executá-la. Portanto, os outros passos são importantes.