Seu erro é uma incompatibilidade entre a criptografia de python e o bug infame que estava no openSSL. Há uma solução para fazer o download e atualizar a força para uma versão que corresponda a ambas.
wget https://launchpad.net/ubuntu/+archive/primary/+files/python-cryptography_1.7.1-2_amd64.deb
wget https://launchpad.net/ubuntu/+archive/primary/+files/python-openssl_16.2.0-1_all.deb
sudo dpkg -i python-openssl_16.2.0-1_all.deb
sudo dpkg -i python-cryptography_1.7.1-2_amd64.deb
Este bug foi solucionado em versões mais recentes.