Si buscan en internet seguramente encontraran mil paginas diciendo que la solución "divina" es utilizar Super Grub Disk, una excelente herramienta especialmente diseñada para ayudar a recuperar (reconfigurar y actualizar) el Grub de alguna partición de manera que podamos elegir y arrancar nuestras distintas particiones.
Sin duda alguna Super Grub Disk es una muy buena herramienta, pero no siempre funciona, y nos toca arreglar el GRUB manualmente.
Por lo tanto, dividiré este tutorial en 2 partes, la primera explicara como arreglar el problema utilizando SGD y la segunda parte será para aquellas personas que no pudieron solucionar el problema con esta herramienta.
Parte 1.- Como arreglar o recuperar el GRUB usando Super Grub Disk (SGD)
Como ya les mencione SGD es una herramienta muy util y facil de utilizar que es capaz de ayudarnos a recuperar nuestro GRUB de varias formas, incluso cuenta con la opción de realizar esta tarea de manera automatica!
Usarlo no tiene ciencia, basta con descargar la imagen para CD, USB, Floppy o lo que prefieras y grabarlo siguiendo algunos sencillos pasos que encontraran en la pagina.
Nota: en esto no me meto mucho ya supongo que saben quemar un CD

Pagina oficial y sitio de descargas - Super Grub Disk

En la pantalla se encontraran con varias opciones diferentes, desde las cuales podremos reparar el grub de manera automática, reparar el mbr de alguna partición con windows o incluso arrancar desde alguna partición especifica entre otras cosas.
Parte 2.- Como arreglar el GRUB manualmente
Si bien SGD es bueno, pero no es perfecto y muchas veces no sirve de mucho cuando se presentan problemas mas grandes de configuracion, puntos de montaje y otras cosas.
En este caso lo que haremos será arreglar el GRUB por nosotros mismos (aun que suena dificil no lo es).
Paso 1.- Necesitamos un Live CD de alguna distribucion de Linux (ejemplo: Un disco de Ubuntu).
Paso 2.- Arrancamos desde el CD
Paso 3.- Abrimos una terminal y tecleamos 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), que es con el que inicia la computadora
quit --> salimos del interprete de comando de grub
Paso 4.- Reiniciamos
http://kaeltas.blogspot.com/2009/10/como-arreglar-y-recuperar-el-grub.html