http://forum.ppcgeeks.com/showthread.php?t=17781
i'm having the same problem. boy it is a relief to know others are having the same problem as i am. this means that hopefully it's not my phone but maybe some misstep i took.
someone in my thread suggested relocking and then unlocking my phone using the old unlocker. it's the only thing i have not tried yet and am about to start. maybe you should also give it a try. good luck