I'd try fdisk on it (on the Linux machine) and delete the partition(s)
on the flash drive, then recreate it/them. I'd probably do the
formatting of the file system on the Windows machine, as I've (on rare
occasions) had flash drives that I've formatted on Linux machines not
work quite right on Windows machines.