Isso exigirá um Live Ubuntu Media (CD / DVD / USB, o mesmo que você usou para instalar o Ubuntu). Inicialize a partir dele na opção "Tente sem instalar". Abra um terminal windows e execute os seguintes comandos:
sudo mount /dev/sdaX /mnt
substituindo X pelo número de partição do seu Ubuntu.
sudo grub-install /dev/sda --root-partition=/mnt
sudo chroot /mnt
sudo update-grub
exit
A reinicialização e o GRUB devem estar corretos.