How far did it get in formatting?
You may have a "fake flash" drive; one common symptom is what you reported. The drive reports more memory than it actually has, so formatting stops when it gets to the end of the memory that is actually there.
Here's one of the sites about this: http://sosfakeflash.wordpress.com/
. h2testw has done a good job for me.