I hoped this issue would be answered, but no such luck.
My Galaxy S5 will no longer find a 4g signal. The 3g doesn't seem too horrible, but I'm not thrilled with losing the service when that was the reason I got Verizon in the first place.
To make things a little more interesting, I have two identical phones on the account - both Galaxy S5. The other phone is apparently experiencing no issues. I have had these phones since May, with no issues until just a few days ago.
I have already tried rebooting, and removing the sim card and battery.