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.