Não consegue parar, por isso, tente pará-lo manualmente:
sudo service postgresql stop
Verifique se o apt apt está atualizado:
sudo apt-get update
Tente novamente corrigir:
sudo apt-get -f install
Se isso não funcionar, limpe o postgresql completamente. Veja, que pacotes postgresql estão instalados:
dpkg -l | grep postgresql
Em seguida, remova com sudo apt-get remove <package name>
. Preste atenção nas mensagens como "OS SEGUINTES PACOTES SERÃO REMOVIDOS", não aceite se coisas importantes estiverem listadas aqui.
Tente mais uma vez corrigir:
sudo apt-get -f install
...