Your best bet is to contact T-Mobile. Mine said the same thing when I received mine and my "problem" was that I had to go upstairs (I was in the basement of my house) and get a 3G signal and it connected to Google within 2 minutes.
hey can you help me? my phone says that it cant connect to Google servers because i have not yet received the data service plan. it has been 24hrs. I really need my phone to work lol