Método A
Eu não sei se isso vai resolver o seu problema, mas você pode dar o que quiser. Primeiro de tudo, veja quais arquivos de localidade você tem em seu sistema:
cd /
locate grub.mo
Minha saída é assim:
/usr/share/locale-langpack/en_AU/LC_MESSAGES/grub.mo
/usr/share/locale-langpack/en_CA/LC_MESSAGES/grub.mo
/usr/share/locale-langpack/en_GB/LC_MESSAGES/grub.mo
/usr/share/locale-langpack/ro/LC_MESSAGES/grub.mo
Basicamente, pegue um desses arquivos (aquele em que você está interessado), compacte-o em gz
e copie-o para a pasta boot
do GRUB.
sudo cp /usr/share/locale-langpack/en_GB/LC_MESSAGES/grub.mo /boot/grub/locale/en.mo
Agora, de acordo com esta reivindicação , o GRUB procura primeiro por mo
arquivos e se não há nenhum, procura por um gzipado. Por isso, deve ser suficiente para resolver o seu problema. Ainda assim, para ter certeza, faça:
gzip /boot/grub/locale/en.mo
E definitivamente você não tem o Grub e o Grub2 instalados. Isso é apenas uma mensagem de erro informando que o Grub está faltando um arquivo de localização.
Método B
Tente reinstalar o Grub no sistema operacional em execução. Não há necessidade de inicializar um meio ao vivo.
sudo apt-get install grub-pc-bin
sudo grub-install /dev/sda
sudo update-grub
Isso funcionará apenas para uma instalação padrão do Grub MBR!