長年同様の問題を抱えていました。残念ながら、すべてのプロバイダーがセキュアな電子メール配信の要件を理解しているわけではありません。
- ドメインのDNS設定でSender Policy Framework(SPF)を正しく設定する
- 各メールにDKIM署名を正しく行う(例:OpenDKIMを使用)
- SPFとDKIMが失敗した場合のバックアップとしてDMARCを設定する
これらの機能は必須であり、ローカルのメールサーバーまたはプロバイダーのリレーメールサーバーのいずれかに実装する必要があります。そうしないと、送信メールがブロックされます。例えば、gmail.comだけでなく、ほとんどのプロバイダーでブロックされます。
私の場合は、外部サービス(duocircle.com)をリレーとして使用しており、受信メール(スパム保護を含む)と送信メール(SMTP)の両方に対応しています。