If this is all or many of your documents, take a look at the normal style in your normal.dotm template. Also look at the document-level option to update styles from the template.

This definitely sounds, to me, like it is connected to the document map problems.