First thing to try would be a reboot. Second thing would be going to settings-apps-all and scrolling to play store. Wipe data (don't worry this doesn't wipe out your apps or anything).
Don't be scared, adb is your friend.
I am having the same problems you are. Haven't been able to update any apps for about 4-5 days it seems. Same error code as well. I'm stock, running 4.1.. Any help on this would be greatly appreciated.
You can't remove the primary Google account without a factory reset I'm afraid.
Syndicate's idea should clear it up - clearing data in the settings and basically starting it over.
Sent from my S3