Miraste si tienes en Configuracion/redes moviles/Nombres de punto de acceso, si tienes algo de movistar ahi? Si no tienes nada, dale al boton izquierdo (del que no recuerdo el nombre ahora :S) y le das a nuevo APN y aqui van los datos.
Nombre: Movistar
APN: movistar.es
Proxy: lo dejas en blanco
Puerto: 8080
Nombre de Usuario: MOVISTAR
Contraseña: MOVISTAR
Servidor: No definido (en blanco como el proxy)
MMSC:
http://mms.movistar.com
Proxy del MMS: 10.138.255.5
Puerto MMS: 8080
MCC: 214
MNC: 07
Tipo de Autenticacion: PAP
Tipo de APN: internet+mms
A ver si con esos datos todo vuelve a su sitio.
Saludos