Ich hatte vor Jahren ähnliche Probleme. Leider verstehen nicht alle Anbieter die Anforderungen für die sichere E-Mail-Zustellung:
- Korrekte Einrichtung von Sender Policy Framework (SPF) in den DNS-Einstellungen Ihrer Domains
- Korrektes DKIM-Signing jeder E-Mail (z. B. mit OpenDKIM)
- Einrichtung von DMARC als Backup, falls SPF und DKIM fehlschlagen
Diese Funktionen sind zwingend erforderlich und müssen entweder auf Ihrem lokalen Mailserver oder auf dem weiterleitenden Mailserver Ihres Anbieters implementiert werden. Andernfalls werden Ihre ausgehenden E-Mails blockiert. Zum Beispiel von gmail.com – aber auch von den meisten anderen.
In meinem Fall nutze ich einen externen Dienst (duocircle.com) als Relay, sowohl für eingehende E-Mails (einschließlich Spam-Schutz) als auch für ausgehende E-Mails (SMTP).