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.