Provavelmente você tem uma versão quebrada do pip (talvez com bibliotecas compartilhadas ausentes) em /usr/local/bin
.
Quando você usa sudo
, /usr/local
não é pesquisado porque não está no secure_path
de sudo - então a versão de trabalho em /usr/bin
é encontrada.