Iniciamos con nuestro live-cd preferido.
Abrimos una terminal y escribimos:
sudo fdisk -l
Para conocer las particiones del sistema y saber donde tenemos instalado nuestro linux, en mi cado lo tengo en /dev/sda2 y está formateado como ext4, por lo que ejecuto:
sudo mount -t ext4 /dev/sda2 /mnt
Y por último ejecutamos (yo pongo /dev/sda ya que es el disco de mi partición linux, tienes que seleccionar el tuyo correspondiente):
sudo grub-install --root-directory=/mnt /dev/sda
Reiniciamos y si todo ha funcionado ya tenemos nuestro grub de regreso.
Sacado de: http://www.diolinux.com.br/2015/08/como-recuperar-o-grub-do-ubuntu-facilmente.html