The problem here is that LFUN_BREAK_PARAGRAPH does not always send the structureChanged() signal. As a result, the TocModel gets out of sync with the document structure.
Because you are on this topic, can you also check when navigation -> list of listings and other entries are updated? When I add a listings insets with caption, I can see an empty entry but not the caption. Bo