Hello @GaryReynolds-8098,
Thank you for some very interesting research; it is unfortunate that the time difference (CET (Switzerland) for me and presumably one of the Australian zones for you) means that we can only exchange one update per day :-(
I found that article too, but I did not cite it since it is rather lacking in context; the "contextual" information that I found useful was that this functionality is possibly just intended to support the Microsoft Exchange Global Address List.
I think that the event entries referenced in the article are logged when the NTDS service starts and finds a language identifier in HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\NTDS\Language for a language pack that is not installed - it is not logged when an ordering rule is used.
I took a different approach and wrote a program that calls LCMapStringEx with flags of NORM_IGNORECASE | NORM_IGNORENONSPACE | LCMAP_SORTKEY | SORT_STRINGSORT | NORM_IGNOREKANATYPE | NORM_IGNOREWIDTH and configurable locale and string and then dumps the result. Here are some examples:
LCMapStringEx de-DE Gäry
0E-25-0E-02-0E-8A-0E-A7-01-01-01-01-00
LCMapStringEx de-DE Gary
0E-25-0E-02-0E-8A-0E-A7-01-01-01-01-00
LCMapStringEx se-SE Gary
0E-25-0E-02-0E-8A-0E-A7-01-01-01-01-00
LCMapStringEx se-SE Gäry
0E-25-0E-AF-0E-8A-0E-A7-01-01-01-01-00
As you say, the reference that you found probably explains the behaviour:
In Swedish, for example, some vowels with an accent sort after "Z," whereas in other European countries the same accented vowel comes right after the non-diacritic vowel.
Gary