I have had similar problems with an LG G 3 & a Note 4. Even with a replacement N4. I can connect to wifi, and can connect to many different ones, but cannot get out to the Internet although the failure is inconsistent. I suspect it has to do with the upgrade to Lollipop. When I asked Verizon...