As a side....and potentially causing the problem:
Rexster 0.1 currently only supports Neo4j 1.2M05 and Gremlin 0.6. (see the pom.xml)
There hasn't been a new release of Rexster that bumps all of this up a notch.
I will make it a priority to get a new version of Rexster pushed.
Thanks,
Marko.