Eu estou supondo que você escolheu o Grub 2 (se você tem uma tonelada de arquivos incluindo o 'grub.cfg' / boot / grub, você está usando o grub 2). O Grub2 ignora completamente o arquivo menu.lst, em vez disso, usa um grub.cfg gerado usando modelos em /etc/grub.d e configurações em / etc / default / grub. Há um bom artigo nos fóruns do Ubuntu . Portanto, não deve ser um problema com o seu menu.lst em tudo.
Você vê o grub quando inicializa? Você tem um kernel personalizado que talvez o grub ainda não saiba? Tente executar o update-grub como root e veja se isso ajuda.