desde un live-cd o live-usb o live-ponaquiloquequieras
te metes en la consola y (sin las comillas):
"sudo grub-install /dev/sda"
creo que deberÃa bastar
si no funciona puedes hacerlo en 'modo manual'
1. Arranca el ordenador con el Live CD de Ubuntu, es decir, con el CD de instalación (el de cualquier versión).
2. Una vez dentro, accede al terminal y ejecuta el intérprete de comando GRUB tecleando sudo grub
3. Ejecuta esta orden que busca dónde está la partición de nuestro Ubuntu: find /boot/grub/stage1
4. Teclea root (hdX,Y) , donde has de sustituir X e Y por el valor que ta haya dado el comando anterior. Si en el paso 3 te salen varios resultados, repite este comando con cada par de valores.
5. Ejecuta setup (hd0) que instalará el GRUB en tu primer disco duro (hd0), que es con el que se inicia el ordenador.
6. Sal del intérprete de comando GRUB poniendo quit
7. Ya está arreglado. Reinicia sin el Live CD para comprobarlo.