So, I filed this with Support. I tested the setup with a 2003 Server with the non standard esri setup (the standard python setup), and was successful in completing everything as expected, so now I think it may be related to XP 64. It currently generates a crash with only ListVersions, so far, other lists work as expected at least a few that have been tested.