Seu banco de dados provavelmente foi criado com uma localidade diferente.
Verifique
\l+
em psql
nas versões antigas e novas. Eles terão configurações de localidade diferentes. Outras possibilidades são diferentes sistemas operacionais/versões. O PostgreSQL usa as regras de localidade da libc, e algumas plataformas (principalmente Mac OS X) têm um pouco de ... especial ... libc.
Em 9.1.9 com um
en_AU.UTF-8
banco de dados rodando no Fedora 19 eu recebo:regress=> select lower('Æ');
lower
-------
æ
(1 row)