Igual no le has puesto en Tipo de APN: default y por eso no te coge la nueva. De todas formas te pongo todos los datos para APN Movistar y repasalos, espero tengas suerte y no esté bloqueado por IMEI.
APN Movistar
3G
Nombre: Movistar ES
APN: movistar.es
Proxy: No establecido
Puerto: en blanco o 8080
Nombre de Usuario: MOVISTAR (OJO, MAYÚSCULAS)
Contraseña: MOVISTAR (OJO, MAYÚSCULAS)
Servidor: 194.179.1.100
MMSC: No establecido
Proxy MMS: No establecido
Puerto MMS: No establecido
MCC: 214
MNC: 07
Tipo de APN: default
DNS Primaria: 194.179.001.100
DNS Secundaria: 194.179.001.101
Nota: dejar vacíos los campos marcados como no establecidos.
Existe otra APN
APN: telefonica.es
Proxy: 10.138.255.133
Puerto: 8080
Nombre de Usuario: telefonica
Contraseña: telefonica
Servidor: No establecido
MMSC: No establecido
Proxy MMS: No establecido
Puerto MMS: No establecido
MCC: No establecido
MNC: No establecido
Tipo de APN: default
DNS Primaria: 194.179.001.100
DNS Secundaria: 194.179.001.101
Nota: dejar vacíos los campos marcados como no establecidos.
MMS
Nombre: Movisar MMS
APN: mms.movistar.es
Proxy: No establecido
Puerto: No establecido
Nombre de Usuario: MOVISTAR@mms
Contraseña: MOVISTAR
Servidor: No establecido
MMSC:
http://mms.movistar.com
Proxy MMS: 10.138.225.5 ó 10.138.255.5
Puerto MMS: 8080
MCC: 214
MNC: 07
Tipo de APN: mms
Existe otra APN para MMS
Nombre : Movistar ES-MMS
apn : telefonica.es
proxy :
puerto :
usuario : telefonica
contraseña : telefonica
Servidor :
mmsc :
http://mms.movistar.com
Proxy MMSC : 10.138.255.5
Puerto MMS : 8080
mcc : 214
mnc : 07
tipo de apn : mms
[ INTERNET GPRS ]
Movistar (Contrato)
Nombre de Conexión: INTERNET GPRS
Portador de Datos: GPRS
Nombre Punto Acceso: movistar.es
Nombre Usuario: MOVISTAR
Petición Contraseña: NO
Contraseña: MOVISTAR
Autenticación: NORMAL
Dirección IP Teléfono: Dinámica
Dirección IP Pasarela: 0.0.0.0
Pagina Inicio: NINGUNA
DNS Primaria: 194.179.1.100
DNS Secundaria: 194.179.1.101
Movistar (Prepago)
Nombre de Conexión: INTERNET GPRS
Portador de Datos: GPRS
Nombre Punto Acceso: p.movistar.es
Nombre Usuario: MOVISTAR
Petición Contraseña: NO
Contraseña: MOVISTAR
Autenticación: SEGURA
Dirección IP Teléfono: Dinámica
Dirección IP Pasarela: 0.0.0.0
Pagina Inicio: NINGUNA
DNS Primaria: 194.179.1.100
DNS Secundaria: 194.179.1.101