Você instalou recentemente a versão mais recente do pacote python requests ?
Esse é incompatível com a antiga versão pip fornecida com o Ubuntu!
Você precisa reinstalar a versão atual de pip e tudo ficará bem:
sudo easy_install pip
Ou se você tiver esses problemas com o Python3:
sudo easy_install3 pip
Você deve sempre manter seus pacotes python atualizados com as versões atuais do PyPI (usando pip ou seu ancestral easy_install enquanto pip está corrompido) em vez de usar apt-get , pois os repositórios do Ubuntu são bastante muito por trás do estado da arte.
Use sudo pip install --upgrade INSERTNAMEOFPYTHONPACKAGEHERE para cada pacote que você usa para obter um ambiente atualizado.