My iPhones have found signal within a couple seconds of turning Airplane mode off. I think you should take it in to an Apple Store, they have diagnostics they can run on the radio. One of mine dropped calls pretty often and they said the logs showed errors with the radio.