Bueno, esto es algo que me acaba de pasar hace unos días cuando cambie mi disco duro de 80 por uno e 160 gb 
, clone todas las particiones pero tenia que reinstalar el grub. Pase googleando un rato, buscando la respuesta que ya la había visto anteriormente pero me estaba pasando lo mismo, tuve que juntar la información de varias webs para poder hacerlo funcionar, así que aquí les dejo algo que aunque seguro ya varios lo han hecho, tal vez a alguien que ande buscando como hacerlo le puede servir.
Así que empecemos, lo primero seria tener a mano un Live CD, en este caso use mi live cd de Ubuntu Feisty Fawn. Inicie la carga del disco, una vez que el sistema esta cargado abrimos una terminal y ejecutamos el comando
sudo fdisk -l
y aqui nos va a salir una tabla como esta
Disposit. Inicio Comienzo Fin Bloques Id Sistema/dev/hda1 * 1 1487 11944296 7 HPFS/NTFS
/dev/hda2 1488 8147 53496450 f W95 Ext’d (LBA)
/dev/hda3 8148 10573 19486845 83 Linux
/dev/hda5 1488 8063 52821688+ 7 HPFS/NTFS
/dev/hda6 8064 8147 674698+ 82 Linux swap / Solaris
tenemos que ubicar nuestra particion “/” si solo tenemos una particion de linux pues es sencillo es la unica que diga linux, si tenemos varias particiones pues nos tocara identificarla, si no sabemos cual es podemos ayudarnos viendo el archivo /etc/fstab, en mi caso mi particion root es hda3 segun el fstab.
/dev/hda3 / ext3 default…….
Una vez que ya tenemos identificada la partición “/” procedemos a montarla
sudo mount /dev/hd?X /mnt
donde ? seria la letra de nuestro disco duro y X seria el numero de la particion root, tambien montamos estas otras particiones
sudo mount -o bind /dev /mnt/dev
sudo mount -o bind /proc /mnt/proc
luego de esto ejecutamos el comando
sudo chroot /mnt
para poner nuestra partición del disco duro como partición raíz y luego procedemos a instalar el grub con el comando
sudo grub-install /dev/hd?
donde ? seria la letra de nuestro disco duro, aquí no tenemos que poner la letra de la partición raíz, porque le estamos diciendo que instale el grub en nuestro disco duro. Si tuvieramos varios discos duros pues elegimos el disco duro en el cual queremos instalar el grub.
Terminado esto, reiniciamos nuestra computadora y nuestro grub debe de cargar perfectamente.
Tags: googleando, grub, linux, realidad
Bueno yo tuve el mismo problema tuyo hace como un mes e intente tambien algo parecido a lo que planteas en este tutorial pero tuve un problema de permisos a la hora de usar el comando grub-install, por eso me fui por una manera mas facil utilizando una herramanienta llamada SuperGrub Disk. Se descarga el Iso y se crea un cd de arranque que restaurar el grub en unos cuantos pasos. Bueno a mi me servio y me saco del clavo
Sip, lo bueno es que no hay una sola solucion, tenes una amplia variedad de soluciones, esta fue la que a mi me ha servido como 4 veces sin problemas
eso del super grub lo habia leido, se mira facil pero no tenia donde descargar y quemar disco 
asi que me decidi irme por ahi y me fue bien 