Esta resposta para outra pergunta resolveu o problema que eu estava tendo.
A causa raiz dos problemas é um pacote Python corrompido, tentando reinstalar os pacotes com os seguintes comandos:
sudo apt-get clean
sudo apt-get update
sudo apt-get install -f --reinstall libpython2.7-minimal python-configparser