I was recently affected by my an aftermarket NVMe SSD: https://bugs.launchpad.net/ubuntu/+source/linux/+bug/1678184

tl;dr -- add `nvme_core.default_ps_max_latency_us=0` to /etc/default/grub in the GRUB_CMDLINE_LINUX_DEFAULT parameter, run `update-grub`, reboot. Verify with `sudo nvme get-feature -f 0x0c -H /dev/nvme0`.

Totally agreed that this shouldn't happen. I hope that's your issue.