Запуск Ubuntu 14.04, у меня были подобные проблемы и я не мог заставить его работать с использованием вышеупомянутых решений. В конце я нашел свой ответ здесь.
a) Я выполнил эту команду aptitude search postgresql|grep ^i в терминале и получил следующие результаты назад:
i postgresql - object-relational SQL database (supported
i A postgresql-9.3 - object-relational SQL database, version 9.
i A postgresql-client-9.3 - front-end programs for PostgreSQL 9.3
i A postgresql-client-common - manager for multiple PostgreSQL client ver
i A postgresql-common - PostgreSQL database-cluster manager
b) Затем: sudo aptitude purge postgresql postgresql-9.3 postgresql-common
c) Наконец: sudo aptitude install postgresql
Все работает отлично.