No será que le faltan los APN?
Aquí los tienes por si acaso
http://www.elandroidelibre.com/2010/...u-android.html, no se de que compañia eres pero aquí tienes las principales y está bastante bien explicado
Aquí no está explicado del todo, pero tienes mas compañias