Yo tuve alguna vez algún problema cuando era de Movistar y lo solucione con esta APN sacada de sus foros:
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