L'avevo risolto usando ..
1) Immettere la directory pertinente (usa> individuare server.key)
2) Eseguire il backup del vecchio collegamento server.key.
3) Copia ssl-cert-snakeoil.key su server.key
4-5) Cambia il suo proprietario e gruppo in postgres
6) Assicurati che i permessi siano 700 o 740 (come richiesto dal messaggio di errore)
Ricetta per il mio Ubuntu 12.04 e postgresql-8.3:
sudo cd /var/lib/postgresql/8.3/main/
sudo mv server.key server.key-0
sudo cp /etc/ssl/private/ssl-cert-snakeoil.key server.key
sudo chown postgres server.key
sudo chgrp postgres server.key
sudo chmod 740 server.key
sudo /etc/init.d/postgres-8.3 start
E ora funziona! Grazie per il supporto.