Heading styles are often set as "linked" styles rather than paragraph.


Display your Styles Pane (launcher in bottom right corner of styles dialog).
In the bottom of the pane, check the box to disable linked styles.





Click in the problem paragraph in the body and apply the style. Do not select text.
Update your Table of Contents.