I don't usually reply on discussion forms, but since I am also the victim of OP issue so thought I should share. I have been facing this issue (on and off) for over 3 months. Has any once notice "Sign in to WIFi" message on notification bar, it is also very common. Looks like PTCL blocks the plays store and other google services from time to time on android devices, its completely random and looks kind of automated. And this goes for most of the google services (someone mentioned Gmail app out of sync above). It is happening with my Huawei G700 right now on my PTCL. Next door someone has Wi-Tribe (open), when i connected that, I instantly received emails and an app stated to update as well. Only way around is VPN (there are many). But since we are the slaves of PTA, we have to deal with it... Ramazan Mubarak...