データベースはおそらく別のロケールで作成されています。
\l+を確認してください psqlで 古いバージョンと新しいバージョン。ロケール設定は異なります。
他の可能性は、異なるオペレーティングシステム/バージョンです。 PostgreSQLはlibcのロケールルールを使用しており、一部のプラットフォーム（特にMac OS X）には少し...特別な...libcがあります。
9.1.9でen_AU.UTF-8 Fedora19で実行されているデータベース私は次のようになります：
regress=> select lower('Æ');
lower
-------
æ
(1 row)