Запустите mail без аргументов и увидите, есть ли письма в ящике. Если приходят “отбойники” после каждой такой отправки, надо смотреть, что в них написано. У меня было с гугловской почтой подобное, но там сам гугл отправлял в спам письма от username@localhost.
1. Посмотрите логи /var/log/mail.log в них все написано что происходит с вашими письмами.
2. Настройки postfix должны быть правильно настроены. Ниже список минимальных настроек.
3. Для gmail нужна ОБЯЗАТЕЛЬНО настройка dkim и spf. После настройки все ваши письма gmail принимает. В хедерах письма вы должны найти строки Received-SPF: pass и dkim=pass - правильно настроено.
Для настройки dkim вам понадобиться opendkim.
Вот минимальные настройки postfix:
myhostname = YOUR_DOMAIN.COM
mydomain = YOUR_DOMAIN.COM
myorigin = $mydomain
inet_interfaces = all
mydestination =
mynetworks_style = host
mynetworks = 127.0.0.1/8
relay_domains = $mydestination
smtpd_milters = inet:127.0.0.1:8891 -- для соединения с opendkim
// если нужен ssl
smtpd_tls_wrappermode = yes
smtpd_tls_CAfile = /etc/ssl/cacert.pem
smtpd_tls_cert_file = /etc/ssl/newcerts/server.pem
smtpd_tls_key_file = /etc/ssl/private/server.pem
smtpd_tls_security_level = may
smtpd_tls_received_header = no
smtp_use_tls = yes