Hey everyone,
I did some digging into this and wonder if everyone in this thread is using Tmobile or Sprint as their mobile data provider. The symptom may have changed a little, but based on what is said here, I suspect it’s a known issue with Hearthstone and how IPv6 is handled. If this seems to apply to you, this one post explains it as a known bug with some basic info. It also details a few ways to workaround the issue. In the mean time, some patience and understanding is asked for while the developers work on a fix which may take some a while due to the nature of what’s happening to cause this.
Hopefully this helps everyone continue playing on their mobile connection. Cheers friends!