I can’t duplicate this behaviour here under GNU/Linux running LO v4.1.0.4 however it may relate to custom styles, rather than the default Table Contents and Table Heading paragraph styles.
EDIT: Thanks for providing the example. It appears the tables have had direct formatting applied at some point. The content.xml
shows this:
<style:style style:name="P3" style:family="paragraph" style:parent-style-name="Table_20_Contents">
<style:paragraph-properties fo:text-align="justify" style:justify-single-word="false"/>
</style:style>
While styles.xml
shows:
<style:style style:name="Table_20_Contents" style:display-name="Table Contents" style:family="paragraph" style:parent-style-name="Standard" style:class="extra">
<style:paragraph-properties text:number-lines="false" text:line-number="0"/>
<style:text-properties fo:font-size="10pt"/>
</style:style>
The first table is using the Table_20_Contents style (i.e., left-aligned), while the second table is using the P3 style (i.e., justified). If I highlight the second table contents and select “Clear formatting” from the Apply Style toolbar pull-down and then re-apply the Table Contents paragraph style, the table contents align as expected.