Eu tenho uma situação estranha onde meu Ubuntu 16.04 insiste que pip3 está instalado e que não existe tal arquivo como pip3 (veja o comando relevante e as saídas na parte inferior).
O que é ainda mais estranho é que pip3 parece estar instalado no caminho Python 2.7 :
$ /usr/local/bin/pip3 -V
pip 9.0.1 from /usr/local/lib/python2.7/dist-packages (python 3.5)
Você pode sugerir como depurar esta situação?
$ echo $PATH
/home/openstack/bin:/home/openstack/.local/bin:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/usr/local/games:/snap/bin
$ sudo apt install -y python3-pip --upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
python3-pip is already the newest version (8.1.1-2ubuntu0.4).
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
openstack@prclnx04:~/python/pybind11$ which pip3
/usr/local/bin/pip3
$ pip3 -V
-bash: /home/openstack/.local/bin/pip3: No such file or directory
openstack@prclnx04:~/python/pybind11$