Eu tinha resolvido usando ..
1) Entre no diretório relevante (use> localize server.key)
2) Faça backup do link server.key antigo.
3) Copie ssl-cert-snakeoil.key para server.key
4-5) Altere seu proprietário e grupo para postgres
6) Verifique se as permissões são 700 ou 740 (conforme solicitado pela mensagem de erro)
Receita para o meu 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 agora está funcionando! Obrigado pelo apoio.
