Eu tive esse problema ao atualizar para 9,4 de 9,3 - escolhi remover o antigo cluster principal 9.3, mas não criei um novo na época. Isso impediu que o processo principal do postgres fosse iniciado.
Notas de versão do Postgres diz que um despejo / restauração é necessário, portanto, dependendo em seu sistema, você deve executarpg_upgradecluster
ou similar, ou apenas criar um novo cluster com pg_createcluster
(esses comandos são para sistemas debian - você não especificou seu SO).