Despues de hablar 4 veces con el servicio tecnico de movistar (no es el 1004) resulta que siendo un smartphone necesita internet (datos) para descargar los mms... y lo que he hecho es borrar todas las APN del movil.
Gracias a todos por las respuestas.
Un saludo!