Grub not being able to see the NVMe partition *before boot* was definitely the key. I don't think "Fast Boot" is an "industry standard" feature, but is present in many motherboard BIOSes. It makes sense that you'd have to disable that in order for partitions to be recognizable under all circumstances.
Glad you fixed it.
Glad you fixed it.