Eu tive que remover o pacote pip que foi instalado por apt .
sudo apt remove python-pip
E, em seguida, instale o pip novamente de acordo com as instruções em seu site - link .
wget https://bootstrap.pypa.io/get-pip.py
sudo python get-pip.py
Parece que pip do repositório padrão do Ubuntu não é o mesmo que um distribuído pelo pypi.