Hola. He restaurado muchas veces el grub de pc's, cuando reinstalas windows y ya tienes un linux, el win te fastidia el grub y lo chafa. Asi no puedes entrar al linux.
Solucion: restaurar el menu de arranque grub.
Lo he hecho un monton de veces, pero el otro dia lo intente con un live-cd de ubuntu 10,04 y al ejecutar "grub" en una consola, me encuentro con "comando no disponible" o algo por el estilo.
O sea que el live-cd no lo llevaba. No recuerdo con que distros live lo hice anteriormente, la mayoria de veces con ubuntu, de versiones anteriores. Que sorpresa que no lo llevara.
Es asi o tengo una copia incompleta (cosa que no creo porque lo he instalado algunas veces y nunca he tenido problema). Pero claro, en modo live no lo habia probado nunca con la version 10.04
Saludos

¿Estas seguro que estas usando los comandos correctos?

Si es asi puedes probar con supergrubdisk, es una ISO que deberas grabar en un cd y entre sus opciones esta la de reparar el grub automaticamente.

http://www.supergrubdisk.org/

Un saludo.

Gracias