Wenn ihr die Vermutung habt, daß mit irgendeinem Skript unterhalb /etc/grub.d/* etwas nicht stimmt:
Die stammen alle aus dem Paket grub-common, siehe filelist. Ich würde das deb-Paket manuell herunterladen und per dpkg -i drüberbügeln, gefolgt von einem update-grub.