Sí, ese es el recovery que viene por defecto en Samsung, ese no sirve por eso te pasé el recovery de MM ya que con ese no falla. Si dices que no te dio error es raro que sigas teniendo el viejo.
Prueba a volver a flashear el archivo recovery porque la interfaz es totalmente distinta a esa que tienes ahí. Ejecutas odin: En AP cargas el fichero recovery. Luego apagas e inicias en modo download (presionas bajar volumen, home y power)
cuando estés le das a volumen + ... Conectas el teléfono y tienes que darle a start para flashear el archivo.