När du kör LC_ALL=sv_SE.UTF-8 sort på ditt exempel på Ubuntu-10.04 kommer det ut med Wa före Vb ("det gamla sättet"), så Ubuntu verkar inte hålla med om det "nya sättet". Eftersom PostgreSQL förlitar sig på operativsystemet för detta kommer det att fungera precis samma som OS med samma lc_collate.
Det finns faktiskt en patch i debian glibc som är relaterad till just detta problem:http:// sourceware.org/bugzilla/show_bug.cgi?id=9724
Men det invändes och accepterades inte. Om du bara behöver det här beteendet på ett system du administrerar kan du fortfarande tillämpa ändringen av patchen till /usr/share/i18n/locales/sv_SE och bygga om se_SV-lokalen genom att köra locale-gen sv_SE.UTF-8 . Eller ännu bättre, skapa din egen alternativa lokalisering härledd från den för att undvika att krångla med originalet.