Encontrei em alguns sistemas que o erro não é realmente a instalação, mas sim a atualização do grub que falha. o arquivo /etc/grub.d/30_uefi-firmware erros quebrando a criação do arquivo de configuração grubs.
edite-o para ler:
set -e
gettext_printf "Adding boot menu entry for EFI firmware configuration\n" >&2
cat << EOF
menuentry 'uefi-firmware' {
fwsetup
}
EOF
e a instalação do grub deve ser concluída. a última linha do menu do instalador deve ser uma linha de comando, o nano é o editor. se não, então complete a instalação sem o bootloader e faça as correções através de um live cd. depois atualize o grub para a instalação.