Ich hatte ein sehr ähnliches Problem. main.log war identisch, die in apt.log aufgeführten Probleme waren anders.
In meinem Fall schien der Culprint Qt4 zusammen mit Python zu sein. Ich habe mein Problem gelöst, indem ich diese von meinem System entfernt habe:
sudo apt-get remove python-pyqt4 python-pyside python3-pyqt4
ID hatte nicht python3-pyside installiert, wenn Sie also nach dem Entfernen der oben genannten Pakete immer noch Probleme haben, können Sie python3-pyside anklicken auf Ihrem System vorhanden ist.
Vergessen Sie nicht, apt-get autoremove zu machen am Ende.
Danach konnte ich do-release-upgrade starten ohne die Fehlermeldung.
Wie vor dem Upgrade von Ubuntu müssen Sie unnötige und beschädigte Pakete entfernen. Ich habe das Problem mit den folgenden Befehlen gelöst:
apt list --upgradable
sudo apt autoremove
sudo do-release-upgrade -d -f DistUpgradeViewGtk3