Problème de reception de mail d'un seul user

Bonjour,
un de mes utilisateurs m'a posé une colle aujourd'hui. Il m'appele en me disant que l'un de ses collègues de reçois pas ses emails et uniquement les siens. Je me rends sur place et je fais quelques test. Voilà ce qui ressort:
(Dans l'explication A est la personne qui envoie le mail non reçu et B est la personne qui ne reçois pas le mail, les autres lettres seront des utilisateurs lambda)

A envoie un mail à B, le mail n'arrive jamais.
B envoie un mail à A, le mail arrive normalement.
A envoie un mail a C, le mail arrive normalement.
C envoie un mail à B, le mail arrive normalement.

Lorsque j'envoie un mail de B vers A, il arrive normalement et demande à A un accusé de reception. J'accepte l'envoie de l'accusé et B le reçois.

J'ai également envoyé une pièce jointe assez volumineuse de A vers B, le mail n'apparait pas et la taille de la boite de change pas du tout.
Lorsque que je regarde l'historique des mails sur le serveur, exchange me dis que le message de A vers B à bien etait remis en local.

Bref, les mails parte correment de A, mais B ne les reçois jamais. J'ai fais le tour des éléments indésirable, utilisateurs indésirables et autres anti spam, rien...

NB: Sur tout les tests, le client mail utilisé etait Outlook 2002, le serveur est un exchange 2003.

Si quelqu'un à une idée sur la question, merci d'avance.

Cordialement