J'ai eu un problème très similaire. main.log était identique, les problèmes répertoriés dans apt.log étaient différents.
Dans mon cas, le culprint semblait être Qt4 avec Python. J'ai résolu mon problème en les supprimant de mon système :
sudo apt-get remove python-pyqt4 python-pyside python3-pyqt4
L'identifiant n'avait pas python3-pyside installé donc si vous rencontrez toujours des problèmes après avoir supprimé les packages mentionnés ci-dessus, vous pouvez vérifier si python3-pyside est présent sur votre système.
N'oubliez pas de faire un apt-get autoremove à la fin.
Après cela, j'ai pu commencer do-release-upgrade sans le message d'erreur.
Comme avant de mettre à niveau Ubuntu, vous devez supprimer les packages inutiles et corrompus. J'ai résolu le problème en suivant les commandes :
apt list --upgradable
sudo apt autoremove
sudo do-release-upgrade -d -f DistUpgradeViewGtk3