30-ом FF поменялся порядок сортировки.

Должно быть так: цифры --> английский --> в конце кириллица
Стало так: цифры --> кириллица --> затем английский.

Особенно заметно это в закладках. Может можно это как-то в about:config пофиксить?

С Windows Phone стырили, там в списке приложений тоже сначала кириллица.
Кстати, так только в дереве.

Отлично блин, зато патриотично

Создайте багрепорт

К сожалению у меня с английским туго, написал как смог - https://bugzilla.mozilla.org/show_bug.cgi?id=1028988