Problema con datos

[rubeensb]

Buenas noches, con android 5.1 me apareció un problema que se me iban los datos y se quedaba aveces la h,e,3g,4g, o el signo(!) pero no tenía conexión a internet hasta que lo reiniciará, podían pasar 8h que no volvia. Estube buscando soluciones y lo único que encontré era ponerlo modo avión un rato y volver al estado normal.
El tema esta en que pensaba que se solucionaría con android M, pero ya lo he instalado y restaurado de fábrica y me sigue pasando... Parece que menos pero sigue.

Alguno sabe solución a esto? Muchas gracias (no es por la compañía que me pasa con todas)