Mercury Fred
Banned
Funny, I had the same problem yesterday, but on my Nexus 7 and still on 4.2. I removed my account just like Groof said and when I added it again, everything was working fine.
Then moments later I updated to 4.3, and fortunately the problem didn't happen again.
Gotta say, it's really lame that this error is so common (I did a little searching afterward).
In addition to that snafu, I was forced to uninstall and reinstall Apex Launcher and lost all of my settings, widgets, and home screens along the way. Also, geolocation seems really messed up on some apps. Several won't/ can't find my location while some can.
I've been a big Android booster for years (was a N1 guy and now on N4) but I'm so furious about this bungled update that I'm thinking of switching. Really atrocious amateur hour business from Google