To conclude this (from my side),

I reformatted the stick, using full, not quick format.
I was able to upload the new firmware, and download all the flights that have accumulated up to this point.

I've done everything else exactly the same as before. I also believe that the stick was formatted with FAT32 before, but, somehow doing a full reformat helped.

Thanks everybody!