Hey Chouby
thanks for pointing in that direction. It's in fact the plugin https://wordpress.org/plugins/taxonomy-terms-order/ that causes the wrong sorting of language items in the nav. There is a Auto Sort option, when switching that off, the lang nav looks fine.
Thanks for your help.