Ich habe jetzt mit dem Anbieter geschrieben. Der meint, dass es gut sein kann, dass die Mails geblockt werden. Er sagt ich solle einen alternativen SMPT Server z.B. von Google Mail benutzen. Wie geht das?
Von deinem Server oder aus dem kompletten Netz deines Providers?
Falls Ersteres: Ersetze Postfix / QMail / Exim durch ssmtp und trage in dessen Config die Zugangsdaten eines bei einem externen eMail-Provider genutzen Mail-Accounts ein. Die eMails werden dann über diesen Account verschickt.
Falls Letzeres würde ich so schnell wie geht den Provider wechseln. Ein Provider, der nix tut, damit er von den Blacklists kommt und den Versand über externe SMTP-Server vorschlägt, ist unseriös.