Seems familiar. Did you by any chance also not update the copy of grub in your EFI system partition since you installed it? Then you need to do that and afterwards everything works fine again.

While you are at it add a netboot.xyz EFI entry to fix that kind of stuff without a USB stick or your own network boot server.