do-release-upgrade Could not exec dpkg! Exception during pm.DoInstall(): E:Sub-process /bin/true returned an error code (100)

[Kris Law]

# do-release-upgrade -f DistUpgradeViewNonInteractive
Checking for a new Ubuntu release
Get:1 Upgrade tool signature [819 B]
Get:2 Upgrade tool [1,247 kB]
Fetched 1,247 kB in 0s (0 B/s)
authenticate 'bionic.tar.gz' against 'bionic.tar.gz.gpg'
extracting 'bionic.tar.gz'
No candidate ver: linux-image-4.15.0-1063-azure
No candidate ver: linux-image-4.15.0-1064-azure
No candidate ver: linux-image-4.15.0-1067-azure
No candidate ver: linux-image-4.15.0-1071-azure
No candidate ver: linux-image-4.15.0-1075-azure
No candidate ver: linux-image-4.15.0-1077-azure
No candidate ver: linux-image-4.15.0-1098-azure
No candidate ver: linux-modules-4.15.0-1063-azure
No candidate ver: linux-modules-4.15.0-1064-azure
No candidate ver: linux-modules-4.15.0-1067-azure
No candidate ver: linux-modules-4.15.0-1071-azure
No candidate ver: linux-modules-4.15.0-1075-azure
No candidate ver: linux-modules-4.15.0-1077-azure
No candidate ver: linux-modules-4.15.0-1098-azure
Could not exec dpkg!
Exception during pm.DoInstall(): E:Sub-process /bin/true returned an error code (100)

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: ubuntu-release-upgrader-core 1:16.04.32
ProcVersionSignature: Ubuntu 4.15.0-1113.126~16.04.1-azure 4.15.18
Uname: Linux 4.15.0-1113-azure x86_64
NonfreeKernelModules: microsoft_dependency_agent bluechannel
ApportVersion: 2.20.1-0ubuntu2.30
Architecture: amd64
CrashDB: ubuntu
Date: Wed Jul 14 16:05:35 2021
PackageArchitecture: all
ProcEnviron:
 TERM=xterm-new
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: ubuntu-release-upgrader
Symptom: ubuntu-release-upgrader
UpgradeStatus: Upgraded to xenial on 2021-07-14 (0 days ago)
VarLogDistupgradeApttermlog:
 Log started: 2021-07-14 16:02:17
 Could not exec dpkg!
 Log ended: 2021-07-14 16:02:17
VarLogDistupgradeLspcitxt:
 00:00.0 Host bridge [0600]: Intel Corporation 440BX/ZX/DX - 82443BX/ZX/DX Host bridge (AGP disabled) [8086:7192] (rev 03)
 00:07.0 ISA bridge [0601]: Intel Corporation 82371AB/EB/MB PIIX4 ISA [8086:7110] (rev 01)
 00:07.1 IDE interface [0101]: Intel Corporation 82371AB/EB/MB PIIX4 IDE [8086:7111] (rev 01)
 00:07.3 Bridge [0680]: Intel Corporation 82371AB/EB/MB PIIX4 ACPI [8086:7113] (rev 02)
 00:08.0 VGA compatible controller [0300]: Microsoft Corporation Hyper-V virtual VGA [1414:5353]