Est-ce le message trouvé dans tes logs ou est-ce le message reçu par la boîte orange en plus du retour " Undelivered Mail Returned to Sender"?
Voici quelques pistes :
1-Si le message précédent n’est pas issu de tes logs, commencer par regarder ceux-ci (s’aider de pflogsumm éventuellement pour un suivi sur plusieurs jours)
2-Trouble with spamhaus marking any mail as spam
3-Essayer d’ajouter les adresses en whitelist à l’aide de rbl_override et voir si ça passe.