It seems that something was screwing up when the pip was updated itself.
I worked on the problem by reinstalling pip with easy_install:
easy_install pip
And then a link to this version:
ln -sv /usr/local/bin/pip-2.6 /usr/bin/pip
(EDIT)
Here's the complete sequence from scratch:
apt-get install python-pip python-dev build-essential pip install pip
An import error occurred here. To restore, follow these steps:
easy_install pip rm /usr/bin/pip ln -sv /usr/local/bin/pip-2.6 /usr/bin/pip pip install pip
You can avoid this by simply using easy_install from the beginning, but at the moment I do not have a clean Debian installation to confirm this.
source share