a mi me suena q has instalado un tpt q te reparticiona la memoria y te instala el recovery , por eso cuando le das a reiniciar vas de nuevo al recovery por q has borrado la roms antigua q tubieras, si es asi de todas formas no hay problema siempre q tengas el recovery lo unico q tienes q hacer es meter una roms y instalarla.