If you cant format a partition from within Windows then goto My Computer and right click on a partitioned drive (not C...towards the bottom is a Format, what does that do??
It does just what it says it will do, format the partician. You can run the quick format, or go with a full format, just check the appropriate box.