I was having the same issue on my Nexus 7 (server error connecting to play store). I went into the factory data reset part of settings, and it told me I'd have to reinstall all my apps and thus have to setup my email clients and twitter client, and Safari ToGo, and my Comixology account and...