I also had this start happening after the last AT&T update. Several apps, (Facebook and Facebook messenger mostly) complain often that "No internet connection" or "Network something something." even though, I'm fully connected, and never actually have any trouble loading anything. Sometimes...