Ist inzwischen geklärt: Der Grund war, dass ein Absender namens 'contact' (also von: contact@xxx.yy) verwendet wurde.

Alle Email-Absender-Adressen, die mit 'contact', 'bounce', 'info' usw. beginnen sind bei uns gesperrt, da SPAM-Eimail in Massen ankommen, von denen viele solche Absender haben. Bitte also Email-Adressen mit solchen allgemeinen Namen vermeiden, sonst ist egal, was dort steht.