Same problem for me.
The following patch helps for me:
--- partman-partitioning/lib/resize.sh2016-05-19 09:51:59.000000000 +0200
+++ ./resize.sh2016-06-17 11:43:11.126906220 +0200
@@ -24,7 +24,7 @@
/dev/[hsv]d[a-z]|/dev/xvd[a-z])
bdev=$bdev$num
;;
-
/dev/cciss/c[0-9]d[0-9]|/dev/cciss/c[0-9]d[0-9][0-9]|/dev/ida/c[0-9]d[0-9]|/dev/ida/c[0-9]d[0-9][0-9]|/dev/mmcblk[0-9])
+
/dev/cciss/c[0-9]d[0-9]|/dev/cciss/c[0-9]d[0-9][0-9]|/dev/ida/c[0-9]d[0-9]|/dev/ida/c[0-9]d[0-9][0-9]|/dev/mmcblk[0-9]|/dev/nvme[0-9]n[0-9])
bdev=${bdev}p$num
;;
*)
Best Regards,
Michael
