Parece ser um bug que é relatado aqui
Ele deve funcionar se você instalar uma versão posterior de pip
.
Você pode remover a instalação atual de pip
com:
sudo apt-get purge python-pip
Em seguida, instale-o no github (é uma versão posterior):
wget https://raw.github.com/pypa/pip/master/contrib/get-pip.py
python get-pip.py
Editar
Se ainda assim não funcionar, tente isso como diz na documentação de instalação (depois de instalar a nova versão):
Para ativar o uso de pip
na linha de comando, assegure-se de que o subdiretório Scripts de sua instalação do Python esteja disponível no PATH do sistema. (Isso não é feito automaticamente.)
Referências: