Eu tive o mesmo problema e descobri que o problema estava no LVM. Na minha preseed.cfg eu tenho:
d-i partman-auto/method string lvm
Meu preseed funciona sem problemas em uma iso do Ubuntu Server, mas quando eu uso uma versão do LiveCD, algo dá errado. Se eu mudar o método para regular , o problema desaparece
d-i partman-auto/method string regular