My Galaxy S4 gets into this state where it loses its data connection. Signal strength is fine; I get 2-5 bars. Calls and texts are fine.
The 3G or 4G icon is displayed, but it is grayed out. Every 5 seconds, the icon flashes white, then goes back to gray.
The only way to get a data connection back is to reboot the phone. Then it is fine for another random interval. It could be 15 minutes. It could be 3 days.
Location does not matter. It happens at home. It happens at work. It happens hundreds of miles away.
It has been doing this since before the upgrade to Lollipop, but seems to be getting worse.
I have taken it to the Verizon store twice now. They replaced the SIM card, which did not fix the problem. Their only suggestion now is to buy a new phone at full price. I'm only 5 weeks from my upgrade date.