Что-то общее - ошибки /etc/postfix/main.cf. Особенно строки:
sudo postconf -e 'smtpd_sasl_local_domain ='
sudo postconf -e 'smtpd_sasl_auth_enable = yes'
sudo postconf -e 'smtpd_sasl_security_options = noanonymous'
sudo postconf -e 'broken_sasl_auth_clients = yes'
sudo postconf -e 'smtpd_recipient_restrictions = permit_sasl_authenticated,permit_mynetworks,reject_unauth_destination'
sudo postconf -e 'inet_interfaces = all'
В один из моих первых случаев я ошибался в smtpd_recipient_restrictions, и я искал проблему в течение 3 дней.
PS: В том же файле smtpd_tls, варианты также могут вызвать такие проблемы.