Ayer estuve 2 horas con ese problema. No podía flashear el recovery, porque dentro de la carpeta adb, el archivo imagen lo llamé "recovery.img" .... pero resulta que ese archivo tiene implícita la extensión .img, por lo que basta con llamar al archivo "recovery".
De esta manera me funcionó el comando: fastboot flash recovery recovery.img