easy_install tinha instalado o virtualenv sem permissões de leitura para grupo ou mundo (somente executar). Alguma ideia de por que isso acontece?
Executar chmod -R 755 no diretório / usr / lib / python / site-packages / virtualenv resolveu o problema.