Unable to upgrade to 22.04

[Mille Bessö]

Tried running sudo do-release-upgrade multiple times but it ends up with:

---
Checking package manager
Reading package lists... Done
Building dependency tree
Reading state information... Done

Calculating the changes

Calculating the changes

Could not calculate the upgrade

An unresolvable problem occurred while calculating the upgrade.

If none of this applies, then please report this bug using the
command 'ubuntu-bug ubuntu-release-upgrader-core' in a terminal. If
you want to investigate this yourself the log files in
'/var/log/dist-upgrade' will contain details about the upgrade.
Specifically, look at 'main.log' and 'apt.log'.

---

These are the PPAs that are on the system:

/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal main restricted
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal-updates main restricted
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal universe
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal-updates universe
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal multiverse
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal-updates multiverse
/etc/apt/sources.list:deb http://se.archive.ubuntu.com/ubuntu/ focal-backports main restricted universe multiverse
/etc/apt/sources.list:deb http://security.ubuntu.com/ubuntu focal-security main restricted
/etc/apt/sources.list:deb http://security.ubuntu.com/ubuntu focal-security universe
/etc/apt/sources.list:deb http://security.ubuntu.com/ubuntu focal-security multiverse

ProblemType: Bug
DistroRelease: Ubuntu 20.04
Package: ubuntu-release-upgrader-core 1:20.04.39
ProcVersionSignature: Ubuntu 5.4.0-131.147-generic 5.4.210
Uname: Linux 5.4.0-131-generic x86_64
ApportVersion: 2.20.11-0ubuntu27.24
Architecture: amd64
CasperMD5CheckResult: skip
CrashDB: ubuntu
CurrentDesktop: ubuntu:GNOME
Date: Sat Oct 22 16:20:45 2022
InstallationDate: Installed on 2019-12-08 (1048 days ago)
InstallationMedia: Ubuntu 18.04.3 LTS "Bionic Beaver" - Release amd64 (20190805)
PackageArchitecture: all
SourcePackage: ubuntu-release-upgrader
UpgradeStatus: Upgraded to focal on 2022-10-22 (0 days ago)

[Nick Rosbrook (enr0n)]

Reviewing the files from your upgrade attempt, you have installed packages from the deadsnakes PPA. Some of the packages installed are newer than those in the official archive, which is keeping some python packages installed which then prevents the upgrade from being calculated. Please try using the ppa-purge tool to remove packages installed from ppa:deadsnakes/ppa. After that you can try upgrading again and if it still fails open a new bug report. Thanks and good luck!