Ich habe wahrscheinlich das gleiche Problem, verstehe aber die Lösung nicht.
Mein Server liegt bei Strato und heißt 'h261xxxxx.stratoserver.net'. Auf dem Server läuft Ubuntu mit Plesk 12.5.30, wo ich ein paar Domains eingefügt habe.
E-Mails versenden klappt, aber manche E-Mails, z.B. an...