"AMI Native NVMe Driver Support" ?[...]
There's a BIOS default that seems to break legacy booting NVMe unless it's switched to the other setting, I forget the name. It very conveniently gets reset on some BIOS updates and then boot fails again.
[...]