a codificação UTF8 não corresponde à localidade en_US; a configuração LC_CTYPE escolhida requer a codificação LATIN1

Estou respondendo isso porque nada do StackOverFlow funcionou para mim.

Combinei duas soluções de outros sites que fizeram o trabalho (esta resposta funciona para o servidor Ubuntu 12.04 e PGSQL 9.1):

Criar um arquivo:

nano /etc/profile.d/lang.sh

Adicione o seguinte

export LANGUAGE="en_US.UTF-8"
export LANG="en_US.UTF-8"
export LC_ALL="en_US.UTF-8"

Salve

Reinicie o shell ou execute todos os comandos de exportação manualmente na instância atual do shell

Reconfigure para que a codificação possa ser UTF8 ([consegui daqui][1])

sudo su postgres

psql

update pg_database set datistemplate=false where datname='template1';
drop database Template1;
create database template1 with owner=postgres encoding='UTF-8'

  lc_collate='en_US.utf8' lc_ctype='en_US.utf8' template template0;

update pg_database set datistemplate=true where datname='template1';

Use template1 para criação de banco de dados.

Eu espero que isso ajude;)