Having the same problem with my Android 4.2.2 jelly bean...
i've deleted the cache for store and services (I'm having a problem w/ Google play SERVICES, not google play store--the store works just fine). Is it wise to clear the data??
Some even say to uninstall updates...is that wise?