Opino igual que @
juymelc ,desde el recovery haces FULL WIPES el cual incluye la memoria interna y te queda como nuevo.
Hay usuarios que no formatean esa memoria porque dicen que no tienen SD externa para meter la rom que van a flashear a continuacion, pero eso no es un problema, ya que se puede hacer full wipes y antes de instalar nada conectar mediante cable el movil con un pc y pasar la rom y lo que se necesite de nuevo a la memoria interna. ( esto desde el recovery)