Eu estava atualizando do Ubuntu17.04 (zesty) para 17.10 (artful), por do-release-upgrade
e eu tenho o mesmo problema aqui Como consertar" a instalação do python está corrompida "? .
Remediação tentada, conforme mencionado na nota
update-alternatives --remove-all python
sudo ln -sf /usr/bin/python3.5 /usr/bin/python
sudo apt-get install --reinstall python
... mas ainda assim o problema não foi resolvido.
Alguém pode fornecer outras soluções, agradeço sua ajuda.