Mozna jste toho provedl vice, nicmene
tak jsem použil přikaz na opravu grubu: sudo mv /boot/grub/menu.lst /boot/grub/menu.lstback
toto neni zadny prikaz na opravu Grubu. Pouze jste soubor menu.lst prejmenoval na menu.lstback. Jelikoz tento soubor je treba pro vypsani nabidky grubu (a ted tam neni, jelikoz jste jej prejmenoval), tak mi pripada Vami popisovane chovani grubu ocekavatelne.
Zkusil bych tedy nejdrive zkopirovat (ci prejmenova) soubor zpet, tedy neco jako
sudo cp /boot/grub/menu.lstback /boot/grub/menu.lstObnovovani grubu se mi zda zbytecne, jelikoz vam grub nabootuje a tedy je evidentne v poradku.. opravdu myslim, ze problem je v chybejicim menu.lst.