As well, what is the size of the hard drive you want to format and how did you partition it? Knowing nothing of what you already tried, you might consider deleting existing partition information and then let Windows do the whole job from scratch.
I am trying to format a portable hard drive and I get a message that say windows was unable to complete format?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic