I have the same problem. My husband's S4 works just fine in our home - 4 bars. Both our S5's have 1 bar or no bars. My SIII had 4 bars as well. I wish I never upgraded. I have an open ticket with verizon, and so far all they do is send me text messages saying the ticket is still open and under investigation.
I put my husbands S4 and S5 side by side on the table, the S4 has 4 bars, the S5 0 or 1 bar (keeps changing back and forth).
I don't know if this is the lollipop, since I upgraded then immediately got the update, or if it is the phone itself.