Man, I wish I had good news for you. I gave up, and have just been using the locked Apple firmware.
My wife has a 1st gen iPhone, and when I tried to unlock it I was shocked that it was easy, fast, and everything went as planned. My guess is that there's a problem in the dev. team's unlocked...