Comment 12 for bug 1960582

Hi, same here.
Steps to reproduce
apt-get udpate
apt-get upgrade
do-release-upgrade

Here are the outputs requested by @brian-murray
https:// Links shortened because they got replaced by safe links (anti malware at our site)

Thanks @gene-weber for the workaround :-)

Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following packages were automatically installed and are no longer required:
  libfwupdplugin1 linux-headers-5.4.0-126 linux-headers-5.4.0-126-generic linux-image-5.4.0-126-generic linux-modules-5.4.0-126-generic
  linux-modules-extra-5.4.0-126-generic
Use 'sudo apt autoremove' to remove them.
Try Ubuntu Pro beta with a free personal subscription on up to 5 machines.
Learn more at https://...
The following packages will be upgraded:
  libksba8 sosreport
2 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
1 standard LTS security update
Need to get 400 kB of archives.
After this operation, 65.5 kB of additional disk space will be used.
Do you want to continue? [Y/n] y
Get:1 https://... focal-security/main amd64 libksba8 amd64 1.3.5-2ubuntu0.20.04.1 [95.1 kB]
Get:2 https://... focal-updates/main amd64 sosreport amd64 4.4-1ubuntu0.20.04.1 [305 kB] Fetched 400 kB in 0s (981 kB/s) (Reading database ... 146400 files and directories currently installed.) Preparing to unpack .../libksba8_1.3.5-2ubuntu0.20.04.1_amd64.deb ...
Unpacking libksba8:amd64 (1.3.5-2ubuntu0.20.04.1) over (1.3.5-2) ...
Preparing to unpack .../sosreport_4.4-1ubuntu0.20.04.1_amd64.deb ...
Unpacking sosreport (4.4-1ubuntu0.20.04.1) over (4.3-1ubuntu0.20.04.2) ...
Setting up libksba8:amd64 (1.3.5-2ubuntu0.20.04.1) ...
Setting up sosreport (4.4-1ubuntu0.20.04.1) ...
Processing triggers for man-db (2.9.1-1) ...
Processing triggers for libc-bin (2.31-0ubuntu9.9) ...

 ls -lat /var/lib/dpkg
total 1752
drwxr-xr-x 2 root root 4096 Oct 19 07:46 updates
drwxr-xr-x 7 root root 4096 Oct 19 07:46 .
-rw-r--r-- 1 root root 710525 Oct 19 07:46 status
-rw-r----- 1 root root 0 Oct 19 07:46 lock
-rw-r--r-- 1 root root 710658 Oct 19 07:46 status-old
drwxr-xr-x 2 root root 139264 Oct 19 07:46 info
drwxr-xr-x 2 root root 4096 Oct 19 06:20 triggers
drwxr-xr-x 2 root root 4096 Sep 21 06:09 alternatives
drwxr-xr-x 45 root root 4096 May 9 15:10 ..
lrwxrwxrwx 1 root root 13 Jul 12 2021 dpkg -> /var/lib/dpkg
-rw-r----- 1 root root 0 Jul 9 2021 lock-frontend
-rw-r--r-- 1 root root 268 Mar 16 2021 diversions
-rw-r--r-- 1 root root 340 Mar 16 2021 diversions-old
-rw-r--r-- 1 root root 100 Feb 1 2021 statoverride
-rw-r--r-- 1 root root 181566 Feb 1 2021 available
-rw-r--r-- 1 root root 8 Feb 1 2021 cmethopt
drwxr-xr-x 2 root root 4096 Mar 23 2020 parts

unlink /var/lib/dpkg/dpkg
ls -lat /var/lib/dpkg
total 1752
drwxr-xr-x 7 root root 4096 Oct 19 07:49 .
drwxr-xr-x 2 root root 4096 Oct 19 07:46 updates
-rw-r--r-- 1 root root 710525 Oct 19 07:46 status
-rw-r----- 1 root root 0 Oct 19 07:46 lock
-rw-r--r-- 1 root root 710658 Oct 19 07:46 status-old
drwxr-xr-x 2 root root 139264 Oct 19 07:46 info
drwxr-xr-x 2 root root 4096 Oct 19 06:20 triggers
drwxr-xr-x 2 root root 4096 Sep 21 06:09 alternatives
drwxr-xr-x 45 root root 4096 May 9 15:10 ..
-rw-r----- 1 root root 0 Jul 9 2021 lock-frontend
-rw-r--r-- 1 root root 268 Mar 16 2021 diversions
-rw-r--r-- 1 root root 340 Mar 16 2021 diversions-old
-rw-r--r-- 1 root root 100 Feb 1 2021 statoverride
-rw-r--r-- 1 root root 181566 Feb 1 2021 available
-rw-r--r-- 1 root root 8 Feb 1 2021 cmethopt
drwxr-xr-x 2 root root 4096 Mar 23 2020 parts