Com um live-cd do Ubuntu abra um terminal.
Uma vez com o mesmo aberto, digite:
#sudo fdisk -l
Você verá com este comando, todas as partições disponiveis no seu computador.
Agora monte a partição que possui o seu Ubuntu.
#sudo mount -t seu_file_system /dev/hdx /mnt
Com a partição montada, chega a hora de recuperar o Grub
#sudo grub-install –root-directory=/mnt /dev/hdx
Pronto, agora é só rebootar a máquina e ver o grub funcionando.
Obs: tipos de file system: reiserfs, ext2, ext3, xfs
HD onde esta montado o Linux, substituir a letra x pela letra do mesmo
HD onde esta o MBR, substituir a letra x pela letra do mesmo.