The correct way to fix this problem with GRUB is in the chroot:
dpkg-reconfigure grub-pc
because this fixes "the misuse of debconf as a registry".
Seems that this worked, I tried those commands in the preovious days with no luck. Maybe this time I was more lucky...