For those having problems with either No Service or problems with calls, there may be hope yet. I had similar problems with 2 customers' iPhones. One had the 'No Service' problem, while the other seemed to prefer one SIM over others, receive calls but not make them, blah, blah. Well, they are now working beautifully.

First, I relocked the iPhones using post # 9 found in this thread. Then, I unlocked the iPhones using the instructions found in +Team+Unlock

I did a complete restore first, AppTapped the iPhones, activated them before doing the above. The bbupdater (found somewhere in my collection of stuff) used to relock the phones was put in /usr/bin.

Hope the above helps those with same/similar problems.