Remova sua instalação do sistema de pip:
sudo apt-get purge python-pip
Em seguida, instale uma nova cópia do pip:
curl https://bootstrap.pypa.io/get-pip.py | sudo python
Testado no Ubuntu 10.04 i686
Eu sugiro que você use virtualenv. Para obter mais detalhes, consulte a Documentação oficial do pip