This was happening to me at home on wifi but it was my firewall on my router that was preventing it from connecting to google servers.
I setup my router to bypass the firewall on the dhcp lease for the phone
Not that this helps in your situation as your are trying to connect on 3/4G but just a tip that I thought I would throw out there on this subject.

LinkBack URL
About LinkBacks
Reply With Quote