A mi me pasó algo parecido el viernes. Perdí el acceso a los datos. Configuré el APN, hice un Wipe, instalé la ROM desde 0 y no conseguí nada. Al final encontré otra configuración del APN de Movistar y funcionó. Te pongo los datos por si te vale:
MOVISTAR
Name: MOVISTAR
APN: movistar.es
Proxy: en blanco
Port: en blanco
Username: movistar
Password: movistar
Server: 194.179.1.100
MMSC:
http://mms.movistar.com
MMS proxy: 10.138.255.5
MMS port: 8080
MCC: 214
MNC: 07
APN type: Internet + MMS