Isso deve funcionar ...
Inicialize em um Ubuntu Live Media.
Use lsblk -f
ou Gparted para identificar suas partições raiz e de inicialização.
Vamos fazer o chroot na sua raiz existente,
Monte sua partição raiz do Linux em / mnt
sudo mount /dev/sdbX /mnt/
Se você tiver sepearte boot partition
sudo mount /dev/sdbX /mnt/boot/
Vincule diretórios, para que o grub possa detectar outros sistemas operacionais.
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
sudo chroot /mnt
Reinstale o Grub
grub-install
Guia mais detalhado: link (Veja sob Reinstalar / Restaurar o Grub )
Substitua sdbX pelos IDs de dispositivos corretos.