By the way: this worked about 3-4 versions back.
Nothing about this has been changed. The algorithm remained the same for.... I don't know - definitely before the first official release 1.0.0.0
The whole issue is a bit more complicated than you'd think.
it should be selected for the next expisode. If episode misses this language - pick first available.
Many people are multi-lingual and have multiple preferences for languages, so this needs to be taken into account. That's why there needs to be a priority list and not just a simple fall back to "first" (which would be random, really).
Then...the country-codes further complicate things. For some languages it doesn't matter as much (I suppose Ukrainian may be among those), but others, like Portuguese, have major differences between Countries.
Early versions of that algorithm ignored the country code for that reason. But that was a problem for some.
Someone from Brazil (PT_BR) may be content with European Portuguese (PT_PT) but prefers English, because PT_BR and PT_PT differ enormously.
AND some providers do, others don't add country codes, or maybe just sometimes.
So you're left dealing with (in this example) PT_BR, en, en_US, en_GB, PT_PT
AnyStream may have encountered some, but not all of these variants.
Your particular list indicates, that you must have, at some point, downloaded all of those languages listed (they only end up in that list, when actually downloaded). So AnyStream learned from you that you're at least potentially interested in all of those.
That list has "uk" at the top, but "uk_UA" pretty far down. "de" and even "de_DE" are higher up. Same with "en_US", which is very low.
So if some movie lists the "en_US", instead of just "en", AnyStream will decide, that you'd rather have "de" in this particular case.
...but if you choose English then and download, "en_US" will move up accordingly and the problem shouldn't crop up again.
It all boils down to: if you're consistent with your language selections, AnyStream will pre-select pretty well. But if you, occasionally, break out of your habits and do "unexpected" things, that logic will get confused and so will you.
You can also delete those registry keys, and the learning will reset.