Já que resolvi isso com a ajuda de vocês pesquisando nos tópicos, passei aqui para deixar também a minha colaboração com qualquer um que tiver o mesmo problema.
1 - De o Boot no seu computador com o Live Cd de instalação do seu Ubuntu.
2 - Siga conforme o colega acima (pintinho) recomenda em:
http://ubuntuforum-br.org/index.php/topic,24613.msg142085.html#msg1420853 - Monte as partições que você tem no seu computador. Uma forma de fazer isso é executando no terminal
>sudo gparted
Aqui ele vai entrar no particionador. Deixe-o à vontade pois ele mesmo vai montar todas as partições. (pelo menos foi o que ocorreu aqui)
Feche o gparted sem fazer nada nele. Eu fiz isso somente mesmo para montar as partições.
4 - Execute no terminal o comando
>sudo nautilus
5 - Vá em Media/<Sua partição onde Está instalado o Ubuntu>/boot/grub
Edite o seu arquivo Menu.lst fazendo a mesma mudança que você fez no passo 2.
Exemplo.:
O meu estava assim:
title Ubuntu, kernel 2.6.20-16-generic
root (hd0,
9)
kernel /boot/vmlinuz-2.6.20-16-generic root=UUID=6c68b9cf-9ec1-4f54-a51e-1e7eb1dcbbea ro quiet splash
initrd /boot/initrd.img-2.6.20-16-generic
quiet
savedefault
Ficou Assim:
title Ubuntu, kernel 2.6.20-16-generic
root (hd0,
8)
kernel /boot/vmlinuz-2.6.20-16-generic root=UUID=6c68b9cf-9ec1-4f54-a51e-1e7eb1dcbbea ro quiet splash
initrd /boot/initrd.img-2.6.20-16-generic
quiet
savedefault
6 - Salve o arquivo.
7 - Reinicie o PC desligando o sistema pelo Live Cd.
Deve funcionar
---------------------------------------------------------------------------------------------------------------------------
O que aconteceu no meu caso: parece-me que quando eu deletei duas partições e criei uma só. Os nomezinhos hd0,X mudaram. Daí o GRUB endoidou.
--------------------------------------------------------------------------------------------------------------------------
Por Fim, eu não sou um Mestre no Linux, portanto eu pediria a algum expert ai pra fazer qualquer ressalva cabível.
Flws !