Dê boot pelo LiveCD e abra o terminal.
Digite:

$sudo grub

Com isso entraremos no sistema de configuração do grub.

Grub > find /boot/grub/stage1

Com esse comando acharemos em que partição está instalado o grub.

Grub > root (hdX,Y)

Substitua o X e o Y pelo numero da sua partição que o grub se encontra.

Grub > Setup (hd0)
Grub > quit

fonte: http://www.certificacaolinuxlpi.com