Descargate cualquiera de las ultimas versiones "oficiales" de Samsung (desde samfirmware.com, por ejemplo) y cargala utilizando ODIN. Para ello te recomiendo que visites cualquiera de los post de tutoriales y guias de este foro.
De esta forma "limpias" tanto el recovery como el firmware y dejas al movil como si fuera de fabrica.