lenovo S720 with android 4.0.4...getting the same error when accesing via data plan works with wifi...i tried clearing google play store,framework logging to browser, synching,youtube trick, setting time, i think all known workarounds i could find online..I even went to Lenovo service center (head office) they reprogrammed my phone it started working but then it stopped. The weird thing about this bug is, I was on 3G when it juz stopped working....and factory reset juz wont work....ideas please am near to rooting my phone but idk if that'll help... HELP!
Wow. Thanks. Your post saved me. My time settings were wonky.Check your time and date settings. I will try to keep it simple as I can. You will get this error if date is incorrect. The connection is refused due to an untrusted certificate error (expiry date stumble I believe). So check date settings, delete services framework data, delete play store data, reboot, retry. Of course you are using a valid account on your device and have sync'd etc. if this doesn't work then I'll buy your conspiracy theory Now who can help me delete, modify dissable, fool the play store filters? Email me?