Dê boot através de um live CD.
Identificando em qual partição temos o Ubuntu instalado
sudo fdisk -l Considerando que tenhamos na resposta que o Ubuntu está instalado em sda1 devemos montar a partição sda1
sudo mount -t ext4 /dev/sda1 /mntPor fim
sudo grub-install --root-directory=/mnt /dev/sda