Ele tá acusando um erro na configuração do grub-legacy, então, pra inicio de conversa, por que você está usando ele no lugar do padrão?
De qualquer forma, a solução parece ser fácil, afinal, ele informou o que deve ser feito. Troque o uuid pelo indicador de raiz, no /boot/grub/menu.lst.
Eu uso em dual boot, e tentei enfeitar o grub, e deu um problema e tentei restaura. Depois de varias tentativas, consegui!
Como faço para trocar o uuid pelo indicador de raiz, no /boot/grub/menu.lst? Não sou tão experiente no ubuntu mas é como dizem ( é errando que se aprendi )
Obrigado pela atenção.