yea same for me on legacy Bios devices…
For uefi systems i see that it is needed to reinstall the grub files into esp (grub-install) in addition to regenerating grub.cfg (not sure if it is needed at all)
grub-install --target=x86_64-efi --efi-directory=/boot/efi --bootloader-id=Name_it_what_you_want