Today i had a similar problem. I chked various sites but did not find the reason. But luckily i got everything worked out just by correcting my time and date settings. Yes, google services failed to work because of the time and date settings. My date and time changed to some random values...