Hi did you figure out what the issue is? I'm having the exact same issue with my Nexus S and it's driving me crazy. Have tried everything I can think of, including a hard reset, to no avail. I know the service is up and that it works in my house because friends' phones still work just fine. I...