Google pushed through a Play Store/Google Services update on my Galaxy S2 a few weeks ago ago and it corrupted something on my phone and I wasn't able to access the play store or anything related to my Google account.

I tried deleting the cache for the Play store and Google services and rolling back any updates but it didn't work. In the end I had to remove my Google account and reinstall it for it to work.

After this, I've had issues connecting to any open wifi hotspots. I can access secured wifi networks which require a password but the public ones that require a sign in won't connect and I get the 'secured network could not be established error'. It connects to the router and I can access a Google home page and searches but as soon as I try to access a web page or log in to the hotspots splash page it throws up this error. This never happened prior to the recent push update.

I've tried everything to fix this down to finally performing a factory reset but I still can't access free unsecurred wifi hotspots.

Things I've tried...

Check date and time are correct
Clear browser, google services app cache and reset to default and uninstall any updates
Forgetting the wifi network and reconnecting
Turning wifi off and reboot
Changing the wifi frequency
Doing a soft reset
Pulling the battery
Clearing the cache in recovery mode
Doing a reset to factory default settings
Installing Avast Anti Virus and scanning for malware/viruses

All of which haven't worked yet my wife and friends can access the same hotspots off their phones so its not a problem with the router.

Any other suggestions please?