Having the same issue with my 2012 model Nexus 7. Tried removing/readding gmail accounts, clearing data on the play store, services and frameworks, uninstalling updates, all while rebooting between each step to no avail. I guess we wait for Google to figure this out.