Eu tive o mesmo erro com o instalador tentando remover uma partição LVM.
Após a instalação falhar, selecione ir para a linha de comando. De lá:
$ sudo fdisk -l (to see the drive name and see the partitions)
$ sudo parted
p
select /dev/sda (or whatever your drive is named)
p (too show the partitions and their numbers)
rm 1
rm 2
(etc until they are all gone)
q
$ sudo fdisk -l (verify the partitions are gone)
Reinicie e instale novamente.