Probabilmente sbagli qualcosa... qualsiasi telefonino Android DEVE entrare in Recovery (radio failure a parte... ma non è il caso tuo...). Riprova. E cerca di seguire esattamente i passi indicati nelle varie guide. Eccoti qua una:
Guida Samsung Galaxy S, come entrare in Recovery Mode