Have you ever filled it completely with files and then deleted them?
I ask because some of the fake drives you get on likes of Ebay may look like 4gb or whatever when you plug them in, but do not allow you to store more than a certain amount.
I had a 4gb Kingston that would only hold 512mb, even though it came up as 4gb when plugged in.