Hallo,
Danke für die Anleitung. Bei mir war der selbe Fehler. Geholfen hat die Installation von SPF nach der Anleitung
http://www.howtoforge.com/postfix_spf

mx-neu:~# telnet mx01.kundenserver.de 25
Trying 212.227.15.134...
Connected to mx01.kundenserver.de.
Escape character is '^]'.
220 mx-b.kundenserver.de (mxeu3) Welcome to Nemesis ESMTP server
ehlo mx-test.domain.de
250-mx-b.kundenserver.de
250-PIPELINING
250-8BITMIME
250-SIZE 100000000
250 HELP
mail from: test@mx-test.domain.de
250 OK
rcpt to: 
250 OK
QUIT
221 OK

Vielleicht hift es ja auch bei Dir und denen, die diesen Beitrag lesen