Meu entendimento é que você excluiu o cluster ao desinstalar e não foi recriado automaticamente.
Recriar o cluster deve resolver o problema:
mkdir /var/lib/postgresql/9.3/main
chown postgres /var/lib/postgresql/9.3/main
su postgres
/usr/lib/postgresql/9.3/bin/pg_ctl -D /var/lib/postgresql/9.3/main initdb
Pode ser necessário substituir postgres pela conta de usuário do banco de dados usada no ubuntu.
Confira o manual postgres para mais informações: link