That sounds like a BIOS issue. I sometimes get these on my laptop where I installed an EFI partition but my laptop was in some legacy mode, and I need to fiddle with my boot options and disable various features until the system “sees” the boot partition in the same way the OS “saw” it