Yo tuve alguna vez algún problema y lo solucione con esta APN:
Nombre: Movistar
APN: movistar.es
Proxy:
Puerto:
Nombre de usuario: MOVISTAR
Contraseña: MOVISTAR
Servidor:
MMSC:
Proxy MMS:
Puerto MMS:
MCC: 214
MNC: 07
Tipo autentificación: PAP
Tipo APN: elegir Internet o escribir default
Espero que te valga a ti también