Attach the new EFI you used. And also the BIOS Settings. Are you sure you are using the latest BIOS version?
Secondly, it could be the NVMe as well. Try with a different SSD or if you have an external drive, you could check with that.
A reinstall did not help. I'm on the latest BIOS, here are my BIOS settings:
Boot:
Secure boot - off
Expert key management custom mode - off
Integrated devices:
Thunderbolt technology support - on
Thunderbolt boot support - on
Thunderbolt (and PCIe behind TBT) pre-boot modules - on
Thunderbolt security level - no security
Enable camera - on
Enable audio - on
Enable external USB ports - on
Enable USB Boot - on
Storage:
SATA operation: AHCI
M.2 PCIe SSD-1 - on
M.2 PCIe SSD-2 - on
SMART reporting - on
Connection:
Integrated NIC: Enabled with PXE
Power:
Block sleep - off
Intel Speed Shift Technology- on
Security:
Intel SGX - Software control
Intel Platform Trust Technology visible to OS - off
SMM Security Mitigation- off
Preboot:
Fastboot - Thorough (no fastboot)
Virtualization support:
Intel Virtualization Technology (VT) - on
Intel VT for Direct I/O (VT-d) - on
Performance:
Active Cores - All
Intel SpeedStep - on
C-State Control - on
Adaptive C-States for Discrete Graphics - on
Intel Turbo Boost Technology - on
Intel Hyper-Threading Technology - on
Settings not present in BIOS:
Video memory (DVMT pre-alloc) - 64 mb
CFG lock - on