Igual no te sirve el recovery para poder flashear, ya que no se puede tener acceso a la memoria del teléfono (¿si la SD está corrupta, como vas a meter un fichero zip ahí?)
¿Has intentado formatear la SD desde el menú del recovery?
La segunda opción es que el propio recovery (supongo que usarás el clockwork recovery) esté corrupto y la única manera de hacerlo que inicie en un recovery limpio es mediante adb, se puede intentar reflashear el recovery a ver si lo sobreescribe o en el peor de los casos iniciar en modo fastboot y probar
Código:
fastboot boot recovery recovery.img
a ver si deja iniciar el recovery sin necesidad de llegar a flashearlo.
Suerte y saludos