Thank you for this post - very helpful.
My son's mobile (Galaxy 2 GT-I8160) was having issues connecting to play store. A number of forums recommended device resets, updates, clearing caches, uninstalling some apps. Reseting had no effect, the device said it was already updated, numerous apps...