So try this (it will delete all partitions and data so be sure you get the correct disk).
Start a administrative cmd.
From there run "diskpart".
From diskpart do the following:
"list disk" ( this will identify the drives on your system, disk 0 is generally your windows boot drive so it won't be disk 0, most likely disk 1 or disk 2)
Once you are sure you have the correct disk #, type the following:
"select disk #"
Now one last time if you are sure you have the correct disk #, type:
"clean"
You can now exit diskpart by typing "exit"
This should clean up the drive completely. At this point I'd "safely eject" the drive from windows. Unplug and plug it back in.
Now try to format your drive like your normally would.
Let me know how this goes.
WARNING: BE VERY CAREFUL WITH DISKPART!!!