Muito obrigado a Kamal Nasser nos fóruns da Digital River por fornecer a resposta correta (os seguintes comandos abaixo requerem privilégios de root ):
$ locale-gen en_US en_US.UTF-8
$ dpkg-reconfigure locales
Acho que este é o link correto para a resposta original:o site Digital Ocean não está respondendo, então não posso verificar.https://www.digitalocean.com/community/questions/postgresql-and-rails-4