So, your system isn't "BIOS legacy" after all, but UEFI.
Verify that there aren't excessive kernel dumps in /sys/firmware/efi/efivars by issuing
ls /sys/firmware/efi/efivars/dump-*
Are you partitioning the disks manually? To install to an UEFI system, you need ESP.