Si, es algo de contradicción, pero simplemente después de restaurar lag apps, haz un wipe caché y un wipe dalvick caché desde el recovery, y no tendrás ningún problema.
Eso sí, como pone ahí, no se te ocurra restaurar sois de sistema, ya que te empezará a dar FC por todos los lados.
