Měl jsem velmi podobný problém. main.log byl identický, problémy jsou uvedeny v apt.log byly jiné.
V mém případě se zdálo, že culprint je Qt4 spolu s Pythonem. Vyřešil jsem svůj problém odstraněním těchto souborů ze systému:
sudo apt-get remove python-pyqt4 python-pyside python3-pyqt4
ID nemělo python3-pyside nainstalován, takže pokud máte potíže i po odstranění výše uvedených balíčků, můžete zkontrolovat, zda python3-pyside je přítomen ve vašem systému.
Nezapomeňte udělat apt-get autoremove na konci.
Poté jsem byl schopen spustit do-release-upgrade bez chybové zprávy.
Stejně jako před upgradem Ubuntu musíte odstranit nepotřebné a poškozené balíčky. Problém jsem vyřešil následujícími příkazy:
apt list --upgradable
sudo apt autoremove
sudo do-release-upgrade -d -f DistUpgradeViewGtk3