It's also worth checking that you didn't modify somehow the path to your virtualenv.
In that case the first line in bin/pip
(and the rest of the executables) would have an incorrect path.
You can either edit these files and fix the path or remove and install again the virtualenv.