En primer lugar:
-A qué Recovery? Original o FeaMod?
-Si es original, cuando te sale ese dibujo del Android con una caja debes pulsar el botón de la izquierda.
-Si es al FeaMod, creo que no estás haciendo bien la secuencia de botones:
VOL + y tecla ON pulsadas durante 3-4 segundos después del primer SAMSUNG.