Inicialize no Live CD e execute:
sudo mount /dev/sdaX /mnt
sudo grub-install --root-directory=/mnt /dev/sda
NOTA:
sdaX - > Aqui X representa a partição onde você instalou /. Se estiver instalado em sda2
, você precisará executar sudo mount /dev/sda2 /mnt