Gosh, we can not have this continue, JSAW4988. It looks like you've check the steps in the "iPhone shows Searching " link from Apple: https://support.apple.com/en-us/HT201415
How long has this been your experience? As far as you know, is this happening in just one location or many places, miles apart?
Follow us on TWITTER @VZWSupport
If my response answered your question please click the Correct Answer button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!