Postix diz que não tem acesso a certificados. Eles não são criados ou armazenados com permissões muito restritas.
Você precisa verificar se todos os arquivos são acessíveis pelo usuário limitado postfix. Você pode verificar qual usuário postfix é executado como:
postconf mail_owner
Depois disso, você deve dar a este usuário acesso a todas as chaves / certs mencionadas no seu arquivo de configuração.
Por exemplo, minhas chaves parecem:
-r--r----- 1 postfix cyrus 668 4 Apr 13:17 somehost.pk