Trying to re-install Kubuntu on a drive that already had Kubuntu installed, the installer errors out with "grub-install nvmve0np1 failed"

[Tarek Massini]

I already had a Kubuntu installation before I attempted this one, however, something went wrong and I tried a fresh install. Now, the installer apparently can't install Kubuntu on the drive. I've already tried deleting the EFI partition in the hope that the installer would simply create a new partition, but it didn't.

ProblemType: Bug
DistroRelease: Ubuntu 20.04
Package: ubiquity 20.04.15.10 [modified: lib/partman/automatically_partition/question]
ProcVersionSignature: Ubuntu 5.8.0-43.49~20.04.1-generic 5.8.18
Uname: Linux 5.8.0-43-generic x86_64
ApportVersion: 2.20.11-0ubuntu27.16
Architecture: amd64
CasperMD5CheckResult: skip
CasperVersion: 1.445.1
CurrentDesktop: KDE
Date: Thu Apr 15 22:10:01 2021
InstallCmdLine: file=/cdrom/preseed/kubuntu.seed maybe-ubiquity initrd=/casper/initrd quiet splash --- maybe-ubiquity
LiveMediaBuild: Kubuntu 20.04.2.0 LTS "Focal Fossa" - Release amd64 (20210209.1)
SourcePackage: grub-installer
UpgradeStatus: No upgrade log present (probably fresh install)