I think I may have SOLVED this!
(for Galaxy S4 anyway). Since it is apparently an intermittent problem, I may not, but here is what I assembled/figured out, and what I'm going with until it proves unsuccessful:
The issue may be slow/chained DNS servers. I know on my desktops, I use the AT&T...