@Carl:
> Wie könnte man es denn z.B. nur für Nautilus umstellen?
So, wie ich Gnome kenne, gibts da bestimmt einen undokumentierten GConf-Key für. 🙂 Keine Ahnung, ehrlich gesagt. Für Kommandozeilentools wie ls kannst du mit Aliasen arbeiten (»alias ls="LC_COLLATE=de_DE.UTF-8 ls -deine-optionen"« [Achtung, -v lässt ls deine Collation komplett ignorieren]).
@[gelöscht]:
> Gibt es das Problem nur in deutscher Sprache?
Das Problem ist, dass zu viele Programmierer sich nicht um i18n scheren, und noch mehr wissen gar nicht, dass das einen Einfluss auf die Sortierreihenfolge haben kann. Von daher kann das Problem immer auftreten, wenn deine Sprache anders sortiert als von irgendeinem Programmierer erwartet.
Bei den meisten Datenbanken kannst du aus dem Grund auch getrennt eine Collation einstellen, damit es "passt".
@Dirk: Arch hatte bis irgendwann 2011 C-Collation hardcodiert, und im Rahmen der Umstellung alle auffindbaren Bugs behoben. Möglich, dass du da Glück hattest. 🙂