Tente executá-lo manualmente com a depuração ativada. Isso fará com que seja executado em primeiro plano e imprima quaisquer mensagens de erro ao erro padrão, além de aumentar a verbosidade.
Acredito que esta será a linha de comando correta para o PostgreSQL 9.3 no Ubuntu, mas pode exigir alguns ajustes muito leves (note: a linha é dividida para legibilidade; você pode recombinar para uma única linha (sem a contrabarra) se quer):
/usr/lib/postgresql/9.3/bin/postgres -d 3 -D /var/lib/postgresql/9.3/main \
-c config_file=/etc/postgresql/9.3/main/postgresql.conf
O início é a localização do postgres
binário, depois habilitamos a depuração e configuramos para o nível 3 (você pode ajustar isso para cima ou para baixo para aumentar ou diminuir a verbosidade). Em seguida, especificamos o diretório de dados e o arquivo de configuração para começar. Estes devem ser os padrões para o Ubuntu Server 12.04, eu acho.
Espero que isso forneça informações suficientes para determinar onde está o problema.