Primero hay que descargar el paquete que reemplazara al grub tradicional
grub-gfxboot_0.97-5_i386.deb
Luego, si hacemos los pasos como aparecen a continuación, no tendremos problemas.
Desinstalamos en grub con el siguiente comando
sudo apt-get remove grub
Luego no hubicamos en la ruta donde guardamos el archivo descargado y lo instalamos con la siguiente linea de codigo
sudo dpkg -i grub-gfxboot_0.97-5_i386.deb
A continuacion nos descargamos este archivo que es la pinta de nuestro grub
message.suse
lo copiamos a /boot/grub y lo agregamos al menu.lst con el siguiente comando
gfxmenu /boot/grub/message.suse
$ sudo grub
ejecutamos el comando grub como root y hacemos lo que esta a continuacion
grub> find /boot/grub/stage1
(hdx,y) # this will be the output
grub> root (hdx,y)
grub> setup (hdx)
por ultimo instalamos el grub el disco si el disco es sata se usa sda sino hda en mi caso es sata
sudo grub-install /dev/sda
y listo, se reinicia y nada mas.