Eu estava tendo esse problema também. Eu consertei isso fazendo:
cd /var/lib/postgresql/9.1/main #Change 9.1 to your version
Remova o link simbólico para os certificados antigos
sudo rm server.*
Em seguida, gere novamente os certificados
openssl genrsa -des3 -out server.key 2048
openssl rsa -in server.key -out server.key.insecure
mv server.key server.key.secure
mv server.key.insecure server.key
openssl req -new -key server.key -out server.csr
openssl x509 -req -days 365 -in server.csr -signkey server.key -out server.crt
Em seguida, defina as permissões
chown postgres.postgres server.*
chmod 640 server.*
Espero que isso ajude