la prima cosa da fare è appunto un reset totale, tu hai anche il root, quindi:
wipe data factory
wipe cache
wipe dalvik ( lo trovi in advanced)
e per completare l'opera, format sd ( che trovi in mount and storage)
ovviamente perderai tutti i dati, salva la rubrica con gmail
copia le foto, la musica e i video sul pc, il resto lo scarichi dopo il reset