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.