Ich weiß nicht, ob Sie hinter einem Unternehmensproxy stehen, aber das Definieren von http_proxy und https_proxy mit den folgenden Werten hat mir geholfen (Beispiel unter Windows):
set http_proxy=http://proxy.company.com:8000/ set https_proxy=https://proxy.company.com:8000/ c:\Python27\Scripts\virtualenv.exe my-virtual-env