Juraría haber leído por ahí algo parecido a lo que comentas y creo que se soluciono llamando a tu operadora móvil y cambiando los parámetros de configuración de la datos.
Y la pregunta del millón, te salto la actualización por update? o la has puesto tu?
a mi me dice que la ultima es la 8.5.4.0 o algo así.