A mi me pasaba algo parecido y la verdad es que no encontré solución. A mi directamente es que a veces incluso se me borraban las aplicaciones y tenía que descargarlas de nuevo.
Lo único que podría responderte es, como han dicho arriba, que la dejes como el primer día. Yo soy root y lo que hice fue cambiar de ROM. Por ahora me ha ido bien.
Un saludo!