This is actually a problem on 1.1.2 and 1.1.3 with my phone. I just ran the iClarified 1.1.4 unlock distro on this 3.9BL phone. I've tried restoring to various firmwares and I've also run bricktool.

The strange thing is that a voicemail indicator comes up but there is still No Service.

Any thoughts?

Thanks

Some history of what you have done to your phone would be helpful in answering your question.

http://windows-mobiles.com/?p=170

Maybe worth a try...