While this tool saved my beef a couple of times, I found out that zeroing the device (partially or fully) with dd and partitioning it with gparted (the CLI tool) did also wonders.

I had a wonky HIKSemi USB flash drive, which turned out to be partitioned in a very unaligned way, and neither the flash nor the controller liked that much. Doing it manually and making sure it's aligned (which gparted does automatically) converted it to a very dependable drive.