Pues si, si instala una rom original debería ponerte el recovery de fabrica, de todos modos intenta cambiar el recovery mediante odin a ver que tal y vuelve a hacer los wipes y los format aqui en el primer post tienes un recovery para instala por odin, el primero el recovery-clockwork-6.0.1.2-ariesve.tar.md5 (4.2 MB) pon tu teléfono en modo download e instala ver si es que se te ha jodido el recovery.
Tambien puedes probar a meterte en ajuste copia de suguridad y darle a restablecer datos de fabrica ha ver que pasa.