Es difícil saber cuál es el problema,hubo hace meses problemas con la aplicación de Google y la de mensajes que consumían mucha batería que Google soluciono con una actualización.En reoria reseteando debería solucionarse pero ya lo has hecho varias veces.
También pasa que después de restaurar con un backup restauras también las configuraciones que causan el problema