There has been a Windows Update that "bricks" USB thumbdrives drives that show a false larger size.
Windows Update bricks fake USB chips- The Inquirer
However since yours are now working it is not likely that this was the cause. These USB drives are usually available on eBay and appear to originate from China.