Tuve un problema muy similar. main.log era idéntico, los problemas enumerados en apt.log eran diferentes.
En mi caso, el culpable parecía ser Qt4 junto con Python. Resolví mi problema eliminando estos de mi sistema:
sudo apt-get remove python-pyqt4 python-pyside python3-pyqt4
Id no tenía python3-pyside instalado, por lo que si aún tiene problemas después de eliminar los paquetes mencionados anteriormente, puede comprobar si python3-pyside está presente en su sistema.
No olvides hacer un apt-get autoremove al final.
Después de eso, pude iniciar do-release-upgrade sin el mensaje de error.
Como antes de actualizar Ubuntu, debe eliminar los paquetes dañados e innecesarios. He resuelto el problema con los siguientes comandos:
apt list --upgradable
sudo apt autoremove
sudo do-release-upgrade -d -f DistUpgradeViewGtk3