Actually, I am only seeing it on my Galaxy Nexus. Just noticed last night I had 6 updates on my Nexus 10 and did not have the issue. Last night's 4.3 update of 4.3 also did not resolve it.
I just cleared the cache on Play Services and the Play Store and uninstalled the store updates. I'll report back to see if this resolved it.