Esse é um problema de DNS na AT & T; eles provavelmente estão usando diferentes resolvedores para 3G vs. EDGE.
Tente navegar para o seu site usando apenas o IP primeiro para garantir que não seja um problema de roteamento, é claro, mas se o ping estiver relatando uma falha na pesquisa, é um problema de DNS. Provavelmente. (A menos que esteja tendo problemas de encaminhamento para os resolvedores, caso em que você notaria muito mais estranheza.)
Se o seu telefone aceitar, você poderá alterar seus resolvedores. O Google tem um resolvedor público, 8.8.8.8
Eu prefiro usar os resolvedores públicos da Level3, porque eles informam o verdadeiro NXDOMAIN em vez de um redirecionamento para registros DNS inexistentes:
4.2.2.1
4.2.2.2
4.2.2.3
HTH