Problème envoi de mail chez Yahoo

Bonjour à tous,

je viens ici pour solliciter vos connaissances en matière de messagerie. Je m'occupe d'un réseau d'entreprise sur lequel nous avons mis en place un Exchange 2007 sur un Windows 2003 server. Notre fournisseur d'accès est Oléane et nous possédons un réseau Equant chez eux.

Suite à la migration de notre Exchange 2003 vers le 2007, tout c'est bien passé (enfin faut relativiser) sur le moment. Seulement, à terme, des utilisateurs m'ont remonté un problème concernant l'envoi de mail sur des boites Yahoo qui est impossible actuellement.

J'ai donc effectué quelques tests pour localiser la source. J'ai dans un 1er temps créé une boite chez Yahoo et envoyé un mail sur notre serveur exchange, jusque la, pas de problème, ensuite j'ai voulu répondre à ce mail, et j'ai reçu ce message, au bout de 2 jours :


users@yahoo.com
#< #4.4.7> #SMTP#

En-têtes de message d'origine :

Received: from server ([adresse ip privée]) by server
with Microsoft SMTPSVC(6.0.3790.3959); Thu, 17 Apr 2008 17:06:18 +0200
Received: from server ([adresse ip privée]) by server
([adresse ip privée]) with mapi; Thu, 17 Apr 2008 17:06:18 +0200
From: moi <moi@mondomaine.com>
To: "users@yahoo.com" <users@yahoo.com>
Date: Thu, 17 Apr 2008 17:06:16 +0200
Subject: RE: test
Thread-Topic: test
Thread-Index: Acif0JofFswOC+TyThGLbKlClHdf2wAy/Ysg
Message-ID: <5C41297EF5B0F34C93E5F1906D5882B23F4ED4721F@server>
Accept-Language: fr-FR, en-US
Content-Language: fr-FR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: fr-FR, en-US
Content-Type: multipart/alternative;
boundary="_000_5C41297EF5B0F34C93E5F1906D5882B23F4ED4721Fxxx_"
MIME-Version: 1.0
Return-Path: moi@mondomaine.com
X-OriginalArrivalTime: 17 Apr 2008 15:06:18.0311 (UTC) FILETIME=[96A9C570:01C8A09C]

En ayant ce message, j'ai donc regardé la signification de l'erreur #4.4.7 seulement, je ne vois vraiment pas comment résoudre mon soucis avec les informations que j'ai pu trouvé. Ensuite j'ai pensé à un problème lié aux enregistrement MX, mais ne sachant que faire, j'en viens à vous demander de l'aide.

Merci d'avance pour vos réponses.