Isso aconteceu comigo e acontece que o módulo do kernel nvme não foi carregado no initramfs.
Quando você cair no prompt do busybox, tente modprobe nvme . Se ele não aparecer em /proc/modules depois, o initramfs está faltando.
Basta adicionar nvme ao seu arquivo /etc/initramfs-tools/modules e, em seguida, executar:
sudo update-initramfs -u -k all
e isso deve resolver seu problema.
(Alguém com uma conta no launchpad deve relatar este bug para o Ubuntu)