How do I fix my iPhone 5s?
An iPhone 5 I had got stuck searching for signal forever also, it was caused by the data settings.
I had to turn Cellular Data ON to correct the secondary setting; LTE I believe. Then I could turn it back off (Cellular Data).