I had the same problem with my USB stick drive recently. It wouldn't re-format completely in Windows, however I tried the same on Linux since I have that installed on my laptop on it worked fine. You could try using DOS to format your drive first just be careful which drive you format
Alternatively a Linux Live CD or a Virtual Machine may help if you don't have any joy in DOS.