Ich hatte das gleiche Problem, nachdem ich /usr/share auf eine andere Partition verschoben hatte.
Bei mir hat eine Kombination aus allem geholfen...
1)
Sprache auf Deutsch umstellen:
in /etc/grub.d/00_header (mit Root-Rechten!)
z.B.
sudo gedit /etc/grub.d/00_header
Die Zeile
grub_lang=`echo $LANG | cut -d _ -f 1`
durch
grub_lang=de
ersetzen und
2)
Font in /boot verschieben:
Zuerst ein neues Verzeichnis share in /boot/grub anlegen
sudo mkdir /boot/grub/share
Anschließend die Fonts in dieses Verzeichnis kopieren:
sudo cp /usr/share/grub/* /boot/grub/share
Dann den Pfad der Font ändern
in /etc/grub.d/00_header (mit Root-Rechten!)
z.B.
sudo gedit /etc/grub.d/00_header
Die Zeile
if loadfont `make_system_path_relative_to_its_root ${GRUB_FONT_PATH}` ; then
durch
if loadfont /boot/grub/share/unicode.pf2 ; then
ersetzen und
3)
sudo update-grub
ausführen.
Vielleicht klappt es so auch bei anderen. Hoffe allen geholfen zu haben... ☺