Ho avuto un problema molto simile. main.log era identico, i problemi elencati in apt.log erano diversi.
Nel mio caso il colpevole sembrava essere Qt4 insieme a Python. Ho risolto il mio problema rimuovendo questi dal mio sistema:
sudo apt-get remove python-pyqt4 python-pyside python3-pyqt4
L'ID non aveva python3-pyside installato quindi se hai ancora problemi dopo aver rimosso i pacchetti sopra menzionati, puoi controllare se python3-pyside è presente sul tuo sistema.
Non dimenticare di fare un apt-get autoremove alla fine.
Successivamente sono stato in grado di avviare do-release-upgrade senza il messaggio di errore.
Come prima di aggiornare Ubuntu, devi rimuovere i pacchetti non necessari e corrotti. Ho risolto il problema seguendo i comandi:
apt list --upgradable
sudo apt autoremove
sudo do-release-upgrade -d -f DistUpgradeViewGtk3