Use the Windows command line tool DiskPart. Run as administrator.

Some useful commands:

list disk
select disk 1 (or the number which is your stick)
clean (to delete all the partitions there)
create partition primary (to create a primary partition)

Then use the formatting option in the explorer to format your stick.