Dá o boot com um liveCD. Pode ser do ubuntu, kurumin ou qualquer outro.
Abre o terminal e:
1. sudo mkdir /mnt/hdaX
2. sudo mount -t ext3 /dev/hdaX /mnt/hdaX (sua partição é ext3 ou reseifers?)
3. chroot /mnt/hdaX
4. sudo gedit /etc/lilo.conf (depois de revisá-lo, aperte F10 pra salvar)
5. lilo
6. lilo -b /dev/hda
Faça isso substituindo o X pelo número da partição do ubuntu.
Agora ele vai poder dar o boot no ubuntu instalado no HD.
Inicia agora o ubuntu (do HD) e edita o /etc/fstab, pra incluir a partição do ubuntu e depois edita o /etc/lilo.conf pra que ele possa iniciar o ubuntu.
Edit: Continuando...
Vc vai editar o fstab somente se a partição do ubuntu já não estiver inclusa nele.
sudo gedit /etc/fstab
Se não estiver, inclua essa linha substituindo o X pelo número da partição do ubuntu e o ext3 pelo formato da partição do ubuntu, caso ela não seja reiserfs. E crie o diretório pra montagem da partição.
/dev/hdaX /mnt/hdaX ext3 noauto,users,exec 0 0
sudo mkdir /mnt/hdaX
Reinicie o ubuntu.
Quando vc der aqueles primeiros comandos, ele vai gravar o lilo na MBR.
Depois de gravado vc pode substituir o lilo pelo grub do ubuntu, se preferir.
Quando vc está dentro do ubuntu, o comando grub-install /dev/hda funciona como deve.
Obs: transportei do kurumin para o ubuntu, não sei se vai funcionar mas ta ae .Fonte: Google :
http://www.guiadohardware.net/comunidade/recuperar-grub/663986/