Hola compis, yo soy de movistar, y hasta hace una semana me pasaba lo mismo. Encontré por ahí una configuración de APN, que es la que tengo ahora mismo en mi Desi y la verdad es que funciona.
Nombre: Telefonica
APN: telefonica.es
Proxy: 10.138.255.133
Puerto: 8080
Nombre de usuario: telefonica
Contraseña: telefonica
MMSC:
http://mms.movistar.com
Proxy MMS: 10.138.255.5
Puerto MMS: 8080
Protocolo MMS: WAP 2.0
MMC: 214
MNC: 07
El resto de parámetros no los tengo informados. Por cierto, por lo visto, es necesario reiniciar el teléfono para completar la configuración.
Ya os digo que me funciona tanto la conexión de datos como los MMS. Espero que os sirva. Ya comentaréis.
Un saludo