Nexus Play Weirdness: Error retrieving information from server. [RPC: AEC:0]

My Nexus has recently started displaying weird errors when doing automated and manual updates. Whenever it tries to update an application I get a:

SomeApp could not be downloaded due to an error. (Error retrieving information from server. [RPC: AEC:0])

The recommendations around the web covered hardcore things like re-installing/sideloading play store apps and whatnot. I tried the standard reboot story, no joy. Clearing the Play store cache in /Settings/Apps/Google Play Store/Clear Cache

Turns out there is a great discussion of the problem on the XDA developer forums.

The easy solution to the problem was just to remove my google account from /Settings/Accounts & Sync/. Then re-add it straight back. And all is now well! Thanks XDA folk!

Just thought I would write it up so that I can Google myself if I run into the problem again.

Happy Androiding!