Creo que eso es porque estás intentando ejecutar un archivo que no se encuentra el la carpeta en la que estás actualmente. Dos formas de que funcione: copiar los archivos de la imagen de fábrica que has descomprimido (donde está el archivo flash-all) a la carpeta de platform-tools desde donde ejecutas la línea de comandos, o ejecutar el archivo flash-all indicando la ruta completa de la ubicación, por ejemplo "c:\Android\Imágenes\Mayo2018\flash-all"
Espero que sea eso el problema.