Verifique quais clusters de banco de dados estão sendo criados atualmente:
pg_lsclusters
Se houver um, mas não estiver em execução, inicie-o (substituindo a versão e o nome):
sudo pg_ctlcluster x.y name start
Se não houver, crie um e inicie:
sudo pg_createcluster --start x.y name
Normalmente, isso deve ter acontecido automaticamente quando você instala o pacote. Então, algo aconteceu durante a instalação do pacote, ou o pacote já estava instalado e alguém já havia mexido nas coisas que mostro acima.