Postgres locale error

Question

I have a Postgres database hosted on Digital River, on Ubuntu, and followed these instructions to install:

But something is wrong with the locale settings and I cannot work out how to fix it. When I run the psql command I get the following error:

postgres@assay:/home/deployer$ psql
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = "en_US:en",
LC_ALL = (unset),
LC_CTYPE = "UTF-8",
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
psql (9.1.9)

Answer 1

Thank you very much to Kamal Nasser on the Digital River forums for providing the correct answer (the following commands below requires root privileges):

$ locale-gen en_US en_US.UTF-8 
$ dpkg-reconfigure locales

I think this is the correct link to the original answer: the Digital Ocean site is not responding so I can't check it. https://www.digitalocean.com/community/questions/postgresql-and-rails-4

Answer 2

After trying ardochhigh's answer:

$ sudo locale-gen en_US en_US.UTF-8 
$ sudo dpkg-reconfigure locales

the problem persisted

After that I saw this answer that solved the problem for me:

https://www.digitalocean.com/community/questions/language-problem-on-ubuntu-14-04

Aparently LAGUAGE shell variable is not set:

$ sudo bash

$ export LANGUAGE="en_US.UTF-8"
$ echo 'LANGUAGE="en_US.UTF-8"' >> /etc/default/locale
$ echo 'LC_ALL="en_US.UTF-8"' >> /etc/default/locale

$ # next: logout and login