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.