Metti il cd di installazione, anzichè fare l’install fai il rescue (senza attivare la rete), una volta in rescue scrivi:

chroot /mnt/sysimage

poi

grub-install /dev/sda

riavvia