yo lo que haria seria hacer los wipes (igual lo has hecho ya, aunque también es posible que simplemente reinstalases la ROM sin wipes para no perder las apps).
Otra opcion más comoda, en mi opinion es, si tienes hecho un backup de antes de que comenzase ese fallo, restaurar el telefono.