NÃO atualize, faça downgrade ou altere a versão instalada do Python2 ou Python3. Você quebrará muitos serviços importantes do sistema que dependem dessa versão específica ... como você já descobriu.
Desinstale completamente qualquer versão não-Ubuntu do Python3 que você instalou. Desativar ou excluir suas fontes apt, se houver. Atualize seu banco de dados de pacotes (sudo apt update) se suas fontes forem alteradas.
Substitua facilmente a versão compatível com o sistema do Python3:
sudo apt-get install --reinstall python3 // Ubuntu 14.04 and earlier
sudo apt install --reinstall python3 // Ubuntu 16.04 and later
Se você receber outros erros de arquivos ausentes ou ausentes, reinstale esses pacotes também.