Es muy facil, conseguimos un liveCD de Ubuntu, reiniciamos y lo corremos.

1. Abrimos una consola y ejecutamos los siguientes comandos:

$ sudo grub # ejecutamos el interprete de comando de grub
find /boot/grub/stage1 # busca donde esta la partición de ubuntu
root (hdX,Y) # poner el valor devuelto anterior
setup (hd0) # instala grub en nuestro primer disco duro (hd0)
quit # salimos del interprete de comando de grub