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.