Hello all. I have had this same problem. Go into a no service area e.g. building, basement, or general cellular dead spot for any period of time. mostly over 5 mins or more (I have had less), and my iphone 5 won't then reconnect to the network in a known full bars area.
I tried absolutely everything, and tested every change I made. I have.......
phoned Orange.... No success
Phoned Apple ..... No success (had an apple genius (yeah right) call me. He didn't understand the problem told me it was a battery saving feature by design. I think he made that up on the spot to passify me. Presumed I was an idiot. I am not and I believe I have tested this issue perhaps more than any other on this forum.
Reset network settings, reset and erased all settings, reinstalled ios6.0.1 from iTunes, reinstalled from iCloud backup from a 3GS, restored from iTunes and let it sync, reinstalled iTunes and quickly disconnected before a sync. Redownloaded 6.0.1 and installed again.
Got new carrier settings from orange.
Let iTunes give me new carrier settings.
Tried switching on LTE, tried switching of LTE, tried manual cellular connection. Tried automatic cell selection. Tried switching off location services. Etc etc etc etc till I really felt all was lost.............
I can do this troubleshooting because I have access to a guaranteed black spot at work. The technical apparatus room of a television station. Believe me that room is dead. No phone ever constructed has been able to get a signal in there. It is essentially a faradays cage. so what im saying is i can replicate the problem whenever i like.
Then.........
I updated iTunes to latest version that was released just the other day and restored and erased and accepted carrier settings and to my surprise it has worked!!!!!!!
So far anyway ,,, I'm two days in but have tested the **** out of it. Mostly it reconnects back within 2 mins although I have had to wait 10 mins. bUt hey!! At least it coming back.
I will keep you all up to date!!! Thanks to all other people in this forum. I have followed this thread thoroughly.
So in summary. Get the latest version of iTunes that was realeased 4 days ago. And connect and yes erase and restore following every instruction like the idiots apple want us to be.
I have been an apple user since before the Internet existed. . Only recently have I had personal experience of the inevitable decline.