I have had all 5 iPhones. I have noticed since day 1 with my 4S that when I shut the phone down and restart it that it takes a full minute of "searching" before I get any bars. This happens no matter where I am. No big deal signal strength is good call quality is great. Just a little annoying waiting for a signal.