Если при отправке почты с сервера в /var/log/maillog пишутся ошибки вида: 

Apr 26 12:57:30 servername postfix/smtp[11264]: certificate verification failed for mxs.mail.ru[217.69.139.150]:25: untrusted issuer /C=US/O=Equifax/OU=Equifax Secure Certificate Authority
Apr 26 12:57:30 servername postfix/smtp[19635]: certificate verification failed for mxs.ukr.net[212.42.77.251]:25: untrusted issuer /C=US/O=Equifax/OU=Equifax Secure Certificate Authority
Apr 26 12:57:32 servername postfix/smtp[11270]: certificate verification failed for gmail-smtp-in.l.google.com[2a00:1450:4013:c01::1b]:25: untrusted issuer /C=US/O=Equifax/OU=Equifax Secure Certificate Authority 
May  1 12:20:53 servername postfix/smtp[1993]: certificate verification failed for gmail-smtp-in.l.google.com[2a00:1450:4013:c01::1a]:25: untrusted issuer /C=US/O=Equifax/OU=Equifax Secure Certificate Authority   

Сама по себе ошибка «certificate verification failed: untrusted issuer» говорит о том что при соединении с удалённым сервером не проверка ssl-сертификата была провалена, так как эмитент (организация выдавшая сертификат) ненадёжен. Частая причина такой ошибки — в конфиге postfix не указан путь к файлу с так называемыми «корневыми сертификатами».  

Исправить ошибку просто. 

В файл настроек постфикса  /etc/postfix/main.cf добавьте сроку

smtp_tls_CAfile = /etc/ssl/certs/ca-bundle.crt

(обязательно нужно убедиться чтобы путь /etc/ssl/certs/ был правильным и в этой папке действительно был файл ca-bundle.crt)

После этого остаётся просто перезапустить postfix выполнив

service postfix restart