I suspect you have spotted the problem Andrew.
I routinely keep that checked. I dislike linked styles and prefer to keep my paragraph and character styles separated. Here is part of the reason:
Headings that do not show up in the Navigation Pane or in a Table of Contents (or in Cross-References / Hyperlinks)