1 - Verifique os números de suas partições(crie uma conta root se não já estiver nela)
fdisk -l
2 - Entre com a mídia de qualquer Distro Linux live e monte a partição de boot
mount /dev/sda1 /mnt/
3 - Perceba que você montou uma partição,mas o GRUB precisa ser instalado no HD (sda ≠ sda1, logo instale em sda)
grub-install --root-directory=/mnt/ /dev/sda
4 - Se quiser, atualize o GRUB
update-grub
E não esqueça de desmontar a partição
umount /mnt/