Last-ditch effort:
and instead of an update-grub, do:
update-grub
update-grub --recheck
If that doesn’t solve the issue, I’m all out of bright ideas!