Hi,
Seems this issue is not uncommon.
I had the same problem with my i4s. EE Network (Orange, T Mobile).
It kept showing "No Service" or "searching.....".
I tried, as the forum threads advised: Reset Network setting, a full Restore, Airplane mode toggled on & off,
etc, etc, etc, etc...... Still no joy.
The sim card worked in other phones, so I was told the Phone was duff & to take an 80 mile round trip
to see my nearest Apple "Genius".
I took it to a friendly Non-Apple repair shop, and was told that it was actually the Sim Card that was faulty.
It appears that static electricity from overhead rail cables had got to it when I parked at my local Train Station.
The upshot is, I went back to Orange & had a Sim Swap done. 2 hours later & back up & running!
I would advise, before you part with a penny, try this option if the Restores etc do not work.
Incidentally, this has made me think about the contracts we are signing in our chase for the next Apple product... Why sign up to a 2 year contract when the phone is only guaranteed for one? You pay for that phone in your monthly phone bill, so it should be covered during that period WITHOUT having to pay extra insurance.
Vote with your wallets people, and things will change.
Peace!