Python has been recently multiarched, virtualenv should be fixed to include multiarch python locations.
The comment #4 nor #7 are not "fixes" they just break co-installing python for multiple architectures.

This is still a confirmed issue for us on 13.04 and 14.04. Debian has a fix merged already for multiple months and the workaround is not very good for those who need to package their applications and cannot update virtualenv using pip or mess with /usr/lib/python. Is it possible we can get the fix from Debian merged?