If you have a hardlink to pip in your PATH (i.e. if you have multiple python versions installed) and then you upgrade pip, you may also encounter this error.
The solution consists in creating the hardlink again. Or even better, stop using hardlinks and use softlinks.