How to (sometimes) reproduce:
Create a Jenkins job with Execute concurrent builds if necessary checked, and a Virtualenv Builder running sleep 20 or something similar. Start two builds that will be running at the same time.

Expected result:
The two builds should be running with different virtualenvs.

Actual result:
The two builds are running using the same virtualenv.