Para reinstalar grub tenemos 4 opciones, las tres primeras hacen referencia a Ubuntu y derivados de Debian, en el ultimo apartado tenemos la opción para Arch o Antergos:

1: Bajarte la ISO de Boot Repair y quemarla en USB

Te la puedes descargar desde este link:

https://sourceforge.net/projects/boot-repair-cd/  

Introduce este comando para descargar e instalar el usb-creator-gtk:

sudo apt-get install usb-creator-gtk

Una vez usb-creator está instalado en nuestro sistema:

    Insertar un dispositivo USB
    Ejecutar usb-creator.
    Seleccionar el archivo *.iso y el dispositivo USB destino.

2: Usar un LiveUSB de Ubuntu e instalar en él BootRepair (es temporal ya que al reiniciar se dejara de usar el liveUSB)

Nota: Si pudieses entrar en tu sistema cargando manualmente grub, podrías usar este metido directamente en tu sistema, no en un LiveUSB.

sudo add-apt-repository ppa:yannubuntu/boot-repair 
sudo apt-get update 
sudo apt-get install -y boot-repair 
boot-repair

3: Usar un LiveUSB de Ubuntu y hacerlo a la vieja usanza, a mano

Tras arrancar el LiveUSB, necesitamos localizar las particiones de los distintos discos duros:

sudo fdisk -l

Debemos montar la partición en la que tengamos ubuntu , que en la mayoría de los casos esta partición será sda1 o sda2. Vamos a seguir suponiendo que es "sda" y no "sdb". Ejecuta este comando pero cambiando X por el número de tu partición.

sudo mount /dev/sdaX /mnt

Ahora, monta el resto de los dispositivos:

sudo mount --bind /dev /mnt/dev 
sudo mount --bind /dev/pts /mnt/dev/pts 
sudo mount --bind /proc /mnt/proc 
sudo mount --bind /sys /mnt/sys

Ejecuta el comando chroot de forma que accedemos como root al sistema de archivos de nuestro antiguo Ubuntu:

sudo chroot /mnt

Ahora instalamos Grub en el MBR con:

grub-install --boot-directory=/boot/ --recheck /dev/sda

(Aquí ya no hay que poner el número solo el disco que arranca los sistemas operativos, que como decíamos antes en este ejemplo usamos sda)

Reiniciamos y cuando vuelva a arrancar ubuntu (no el del LiveCD), podemos ajustar en el menú del GRUB manualmente editando la configuración si falta algún SO, o hacerlo automáticamente con el siguiente comando:

sudo update-grub2

4: En Arch o Antergos

Instalamos el efibootmgr:

pacman -S efibootmgr

Y una vez instalado vamos a por el grub:

sudo grub-install /dev/sda

sudo grub-mkconfig -o /boot/grub/grub.cfg

Reiniciar

Fin :)