Procedimento básico que eu pessoalmente usaria
1 Inicialize o Live CD do Ubuntu.
2 Pressione Ctrl-Alt-F1
3 sudo mount /dev/sda1 /mnt
4 sudo mount --bind /dev /mnt/dev
5 sudo mount --bind /proc /mnt/proc
6 sudo mount --bind /sys /mnt/sys
7 sudo chroot /mnt
8 sudo grub-install /dev/sda1