I have an iphone5 that has been working perfectly since I purchased it. Today, after upgrading to IOS6.1.4 , the phone stopped working and just says, "searching". I tried all the fixes suggested but nothing has worked.
Has it been less than a year since purchase? I would do two things. First bring it to an Apple Store if you are near one. Or bring it to a Verizon Corporate Store and not a reseller. Have them look at your phone settings.
Additionally you can go to the Apple Support Forums and see if that issue has been addressed. http://www.apple.com
click on support, community forums. Then enter your question in the search box.