Saludos,
De casualidad le has puesto la configuracion del APN? Te pregunto porque suele ser el problema del cual estas hablando, tambien para confirmar verifica que te marca 3G, 4G, H y H+ arriba no al lado.
Para entrar y poner el APN de tu compaņia telefonica es simple: Ajuste -> Red -> Punto de Acceso APN -> Aņadir APN y ahi introduces los datos de tu suplidor de datos. En caso te tener uno registrado debes darte un toque en el lado derecho del mismo hasta que se ponga el cotejo azul.
Otra recomendacion: Si has actualizado y no hiciste una instalacion limpia trata de hacerlo y evitaras futuros problemas.
Tambien asegurate de tener Activado Datos Moviles: Ajuste -> Red
Intentalo y me cuentas.