Hola!
A mi me pasaba lo mismo, y leyendo un poco por aqui, descubri que era un problema de configuración de la red movil, que nos suele pasar a los que somos de Simyo o pepephone.
Yo he conseguido solucionarlo seleccionando el modo de red en manual en lugar de automático, los pasos a seguir son:
ajustes/conexiones inalámbricas/redes móviles/operadores de red/ buscar redes y seleccionas la tuya.
A mi desde entonces ( hace más de un mes ) 0 reinicios.
Suerte.
