Os comento mi caso particular...
He leído mil configuraciones para movistar y con ninguna me funcionaba la recepción de mms.
Desesperado llamé al soporte técnico de movistar para que me dieran una solución y tras mucho pelearme con los del 1004 hablé con alguien que entendía un poco más allá que los meros teleoperadores. Y tras verificar que los datos por defecto en el teléfono eran correctos hizo "algo" en los servidores (desactivar y activar el servicio de mms en mi línea supongo..) y !listo!. Ya me llegan los mensajes sin problema.
Todo esto me hace pensar que no es solo cosa de configuración, si no que algo han de hacer en ciertos casos en los servidores...
Un saludo.