To OP, were your issues occurring while only on wifi or while on carrier network as well? If only while on wifi, this could be due to a router that has a faulty location associated with it. Seen this happen many times, especially with routers that have been moved recently.
Posted via Android...