Tienes varias opciones:
Hacerlo desde el recovery, haces wipe cache y en advance wipe dalvid cache con esto es posible que vaya mejor, esto no te borra datos.
Tambien puedes desde el recoveri hacer ademas el wipe data, pero ojo este te va aborrar datos de cuentas, aplicaciones etc, con este es posible que qeude igual que cuando la instalaste por primera vez.
Otra opcion es desde copia de seguridad, reestablecer de fabrica, este metodo tambien te borra todos los datos