Are you adding nvme through a carrier board? If yes, which one? Do you still get errors if you drop down to pcie 3.0.
There was a discussion at some point on how not all boards designed for PCIe 3 are good enough at preserving signal integrity at clocks required for PCIe 4.