This problem was solved after setting interpreter paths in all of the source script files to:
#!/usr/bin/env python
After this was done, running the setup correctly set the path correctly in my virtualenv:
#!/Users/fuu/project/bin/python
I believe the erratic behavior was caused by the python installer becoming confused about the real path to be set.