For everyone having signal problems, 1st do a hard reset by holding the home key and the top sleep key at the same time until the phone shuts down.
2nd, power back on the phone, if this does not fix the issue then we need to check the PRL.
Some verizon phones dont like some of the Hybrid PRL's, for example, I had a samsung convoy and it would lose signal, jump between 1x and EVDO and back to no service.
Once I had verizon put a block on the hybrid PRL and updated to a native Verizon PRL the phone worked fine.
On the I phone, open the dialer screen and press *#5005*4357# and hit call, on your screen will be PRL Version= ***** with the stars being numbers
The current Verizon PRL is 52257 and the Hybrid is 65210.
My I phone had 65193 and worked fine until I updated to 65210 and then it went haywire.
I asked verizon to block the Hybrid and then updated my PRL to the native verizon one.
You update your PRL by dialing *228 and selecting option 2
I also did a hard reset on my iphone.'
I am no longer having these issues with my phone.
Try a hard reset first and then if that doesnt work ask verizon to block the hybrid PRL and then update to the verizon native one, and see if that cures the problem.