Your Troubleshooting Assistant doesn't have a category for my problem. I really don't think I will find an answer on this forum. I would just like someone to acknowledge that the update was buggy and Verizon/Google is working on it.
I agree with robm924, the standard steps don't fix the problem and most of us do not want to go through the factory reset route. We just want confirmation that Verizon/Samsung/Google is working on the problem and will provide a fix in the near future. For now, I have to reset my phone every time I enter/leave an area with a weak signal or I will not receive any phone calls, texts, or data.
I don't think an app will affect the fact that the my phone does not re-acquire signal when it becomes available. Just please pass up our concerns to the next level. These complaints are all over the internet.
I don't have any 3rd party applications on my phone. I've tried running in safe mode, replacing the SIM card, removing the battery, and none of these have fixed the problem. I didn't have any problems with my phone reacquiring a signal until I ran the lollipop upgrade. So now in order for me to see if I have any missed calls or texts I have to exit my office building, reboot my phone, and repeat throughout the day since once I go back into my office and have any signal loss the phone won't reacquire service. Luckily the problem doesn't affect WIFI so at least I can see my emails.
It appears that the software wasn't adequately beta tested as several users on this forum have the exact same issue and likely many more users who choose not to post are also experiencing the same problem. I've tried every recommendation to fix the problem except a factory reset, which I won't do unless I know for certain it will resolve the issue.