I got this error when I first got my N7 and did a system update. I tried clearing the cache, then clearing the data for Google Play, which didn't work. I ultimately did a factory reset (which wasn't a hassle since my device was brand new)--that did the trick.
Sent from my Nexus 7 using Android Central Forums