Estoy respondiendo esto porque nada de StackOverFlow funcionó para mí.
Combiné dos soluciones de otros sitios que hicieron el trabajo (esta respuesta funciona para el servidor Ubuntu 12.04 y PGSQL 9.1):
Crear un archivo:
nano /etc/profile.d/lang.sh
Agregue lo siguiente
export LANGUAGE="en_US.UTF-8"
export LANG="en_US.UTF-8"
export LC_ALL="en_US.UTF-8"
Guárdalo
Reiniciar shell o ejecutar todos los comandos de exportación manualmente en la instancia de shell actual
Reconfigure para que la codificación pueda ser UTF8 ([lo obtuve de aquí][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';
Utilice la plantilla 1 para la creación de la base de datos.
Espero que esto ayude;)