Iḿ having the same problem. I installed Batocera on an HDD using another PC, but when I connect the disk to the computer that's failing, it displays the same message and does not boot at all. So it's not a BIOS thing, it just doesn't want to boot to a Linux OS for some reason.
EDIT: I booted to Linux Mint to verify and it had no problems. I'm going to flash Batocera with Rufus to see if anything changes.