Há um bug no pacote atual do Ubuntu 14.04 do Python.
Uma solução sugerida é fazer o downgrade:
apt-get install -y --force-yes python3.4{,-minimal}=3.4.0-2ubuntu1.1 libpython3.4{,-minimal,-stdlib}=3.4.0-2ubuntu1.1
Isso funcionou no meu muito teste limitado, mas comentários no relatório de erros indicam que ele quebrou outros pacotes.
Há também uma atualização proposta disponível, que eu não tentei. Veja os comentários no relatório de erros para mais detalhes.