Resolved
Overview of the issue
When creating or editing a post, if user change the value of « Language of this post », terms taxonomies may lose their languages informations, causing corrupted relationships between terms languages.
This applies to any taxonomy: categories, terms, and custom taxonomies.
Workaround
Do not change the value in « Language of this post » dropdown. If needed, you can create new content with the required language.