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.