Entonces será alguna app que se queda pillada, pero es dificil encontrar la que te da el problema.
Lo mejor es empezar de cero y no restaurar una copia de seguridad, sino ir instalando manualmente todo. De hecho yo iría instalando lo básico, para comprobar que todo va ok. Y luego ir instalando poco a poco el resto de app. Así si salta de nuevo el problema podrás saber que app es más o menos