Tio e probado desde un portatil me a pasado exactamente lo mismo, pero al final lo e conseguido, sabes que hay difecencia entre si escribes:
fastboot flash Recovery Recovery.img (copiado de tal y como viene en el manual)
a
fastboot flash recovery recovery.img (copiado tal y como me lo has puesto tu)
y el caso es que el que e renombrado en la carpeta fastboot esta puesto en mayusculas Recovery.img
Por esa tonnnnnteriia!! aaaaaaaaaaaaaaaa!!