Acabei de passar minha manhã me recuperando de um problema como esse - Minha bateria no meu laptop morreu durante o processo de atualização (sim, eu sei que sou um idiota! O_o) ... Eu estava recebendo o mesmo erro mensagem:
Fatal Python error: Py_Initialize: Unable to get the locale encoding
EOFError: EOF read where not expected
Aborted (core dumped)
A maneira como consertei é a primeira:
sudo dpkg -P --force-all python3.2-minimal
sudo apt-get -f install
O qual irá reinstalar o python3.2-minimal, mas ainda terá erros de outros pacotes - um resumo dos erros será mostrado no final, como:
Errors were encountered while processing:
python3-gi
ufw
python3-problem-report
python3-apport
apport
python3-pykde4
apport-kde
ubuntu-release-upgrader-qt
python3-aptdaemon
python3-aptdaemon.pkcompat
E: Sub-process /usr/bin/dpkg returned an error code (1)
Depois disso, basta pegar a lista um por um:
sudo dpkg -P --force-all <package>
sudo apt-get -f install
Depois de limpar e reinstalar todos os pacotes com erros, o sistema deve voltar ao normal e você pode fazer um
sudo apt-get update && sudo apt-get upgrade
Só para ter certeza de que tudo está atualizado corretamente.
Espero que isso ajude alguém no futuro. : -)