There are two z4root apps in the market, one with some japanese symbols and one in all english. I used the foreign one first and it did the same thing, I uninstalled and installed the english one and it rooted first try...hope this helps.
dam, worked flawless for me two weeks ago......
I was running 2.2......warranty rehab phone, droid 1