This was driving me mad – permission denied as root.
My problem was that the “env” folder was not a real virtualenv but a plain old empty directory.
As soon as I deleted the environment I was trying to PIP install to, pip correctly setup a new virtualenv and the permissions problems disappeared.