Tive um problema semelhante após atualizar as informações de fuso horário, ou seja, baixar o banco de dados IANA e compilar usando zic.
Na verdade, meu problema começou após reiniciar o PostgreSQL. Eu consegui invalid value for parameter TimeZone: UTCe reiniciar novamente não fez nada para resolver o problema.
Acontece que minhas informações de fuso horário ficaram completamente confusas após a atualização. Eu tinha links simbólicos pendentes em /usr/share/zoneinfo. De um console psql, obtive:
mydb=# SELECT * FROM pg_timezone_names;
ERROR: could not stat "/usr/share/zoneinfo/PRC": No such file or directory
Excluí todos os links simbólicos pendentes. Depois de fazer isso, pelo menos consegui começar SELECT * FROM pg_timezone_namesa trabalhar, mas ainda assim recebi o mesmo invalid value...erro.
O que finalmente resolveu o problema para mim foi criar um novo link simbólico:
cd /usr/share/zoneinfo
ln -s Etc/UTC UTC
Depois disso, SET time zone 'UTC'funcionou corretamente.
SET time zone 'UTC'funciona na minha instalação do PostgreSQL 9.1.4.