Es ist IMHO absoluter Blödsinn, dass diese Datei überhaupt Teil des Pakets ist. Genauso wie die Generierung dieser grub.cfg.example bei der Installation. Am Ehesten würde ich es einsehen, wenn bei der Installation automatisch eine grub.cfg generiert werden würde. Aber diese unterscheidet sich immer noch von einer, die dann nach der Grub-Installation in den MBR erstellt wurde.
Also ich lösche immer erstmal diesen ganzen Müll in /boot/grub/ und fange ganz neu an:
grub-install /dev/sda
grub-mkconfig -o /boot/grub/grub.cfg