ich habe meinen Mail-Server erfolgreich aufgesetzt und er kann auch jedem Mailanbieter Mails schicken, außer live.de . Ich habe das auch schon in der Log nachgesehen und da steht:

Hier ist die main.cf:

Der rDNS-Eintrag ist auch richtig gesetzt, wenn man die IP per tracert tracerouted, dann kommt man auf mail.example-domain.de.
Ich habe meine Domain bei allen Einträgen durch example-domain.de ersetzt, dies sollte eigentlich klar sein, aber ich schreibe es noch einmal zur Sicherheit. ;D
Ich hoffe Ihr könnt mir helfen, ich bin nämlich grad richtig am Verzweifeln.
Freundliche Grüße
Pascal