Ademas de instalar la ultima versión del recovery, como han comentado, no estaría de más volver a bajar la rom, por sí no se ha descargado correctamente, y por último, pero no por ello menos importante, asegurate que la rom que quieres flashear permite hacerlo desde el recovery, ya que no todas las roms lo admiten....