Hola,
Yo he sufrido este mismo problema, y es por que al revisar la configuración de APN he visto que tenia una configuración diferente a la que se posteó como solución, el caso es que lo único que he hecho ha sido eliminar la configuración proxy y el puerto y ha funcionado correctamente.
El APN que tenía configurado era de telefonica.es.