Error Retrieving Information from Server. [RPC:S-5:AEC-0] Google Play?

I can't download anything from Google Play anymore. Apparently this has become a problem for many recently. I cleared the data and cache. Forced stop. Uninstalled updates. Switched accounts. Restarted phone. Removed accounts then re added them. NONE OF THESES THINGS HAVE WORKED! >:( Also my... show more I can't download anything from Google Play anymore. Apparently this has become a problem for many recently.

I cleared the data and cache.
Forced stop.
Uninstalled updates.
Switched accounts.
Restarted phone.
Removed accounts then re added them.
NONE OF THESES THINGS HAVE WORKED! >:(

Also my phone has not been rooted.
I am guessing I might need to do a factory reset to fix it. Any ideas?

Thank you in advance
9 answers 9