I have a Verizon Trophy and it was working flawlessly today. I just double-checked and it is still working. Sounds like it may be an AT&T issue. I am in Waco, Texas, if that helps anyone.
My Focus and a friends tell me does not work on ATT 3G, but works over WiFi, my mom has a Trophy, it does not work on 3g but does on wifi, we are in the Pittsburgh area. My brother has a Trophy, he's in the Washington DC area and his tell me works over 3g. I think the problem is on MS end.
Mine stopped working yesterday and no amount of restarting the phone helped.
After reading some people who had it work or not work on Wifi I did the following.
Turned on Wifi and connected to my home network.
Attempted to send a text message using voice - Was able to connect to the server and recoginize my voice.
Turned Wifi off
Attempted to send a text message using voice - Was able to connect to the server and recoginize my voice.
Maybe somehow the IP addresses the phone uses to connect to the Tellme server got corrupted and connecting using Wifi cleans it up?