Eu tive o mesmo problema e, inicialmente, tentei resolvê-lo seguindo exatamente as mesmas etapas do pôster original.
No meu caso, eu estava tentando instalar o Lubuntu em um HDD criptografado com o Linux Mint instalado anteriormente. A solução: depois de desmontar o disco rígido, não tive problemas.
Desmontar o HDD foi simplesmente uma questão de clicar duas vezes no ícone "Lixeira" na área de trabalho, localizar o HDD no painel esquerdo, clicar com o botão direito e selecionar "Desmontar".