Entra en ajustes, pulsas encima de datos moviles, y ahí te aparecen los apn.
Tienes que añadir los de Movistar
Aquí los tienes:
http://www.elandroidelibre.com/2010/...u-android.html
También hay aplicaciones que lo hacen solas, pero no se si funcionaran. Busca en GooglePlay por "apn" o "apn manager" o algo asi y te saldran unas cuantas.