Eu sei que esse problema é bem antigo, mas acabei de me deparar com o mesmo problema.
Basta dar uma olhada mais de perto na saída de apt-get install postgresql
. Percebi que a saída primeiro informa que algo está errado com minhas configurações de localidade e, nos relatórios finais, o cluster não pôde ser criado:
Error: The locale requested by the environment is invalid.
Error: could not create default cluster. Please create it manually with
pg_createcluster 9.1 main --start
or a similar command (see 'man pg_createcluster').
Para finalmente resolver o problema, ajude a (re) instalar as localidades e redefinir a configuração da localidade. Para mim (usando um sistema debian 7.8) isso foi feito por:
apt-get install locales
ou
dpkg-reconfigure locales
se foi instalado, ainda.
Por fim, reinstale todo o sistema do servidor postgresql. Para mim isso foi
apt-get --purge remove postgresql postgresql-9.1 postgresql-common
apt-get install postgresql postgresql-9.1 postgresql-common
Espero que isso ajude alguém no futuro a descobrir mais rápido do que eu: -)