I just had this issue and resolved it.

When you open up Word in Microsoft Office 2007 at the top under the Home tab you will see a list of styles which in turn formats the style of your header....