Did you switch from UEFI mode to Legacy BIOS mode, or the other way around? Did you change anything hardware or BIOS settings related?
Try repairing GRUB like the Wiki or threads on this forum maybe? Sorry, but I have no experience with this specific error message. It does happen to others on the internet without Proxmox.