This is all quite odd. I'm glad the factory reset solved it. There's a Google Play Services update that's been rolling out recently, which can cause some temporary hiccups in Google apps, including the Play Store. But usually, you'll see a warning notification that says a certain Google app couldn't access the server, and that Play Services needs to be updated.