Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
If it states 'searching' leave it to be for about 2 minutes and it'll then say No Service then switch to your carriers name. It happens to me every time I reboot my 4s, don't panic 🙂
 
If it states 'searching' leave it to be for about 2 minutes and it'll then say No Service then switch to your carriers name. It happens to me every time I reboot my 4s, don't panic 🙂

I'd leave it on for 3-5 minutes. Most phones ive unlocked take 4 minutes and under so dont panic if it goes to "No service" after showing "searching"
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.