Mail envoyé mais qui n'arrive jamais au desti

Bonjour,
Un problème bizarre que je viens de constater.
J'attendais une réponse à un mail en vain et, après appel téléphonique, il n'est jamais arrivé.
Lors de l'envoi, j'avais eu ce "Delivery report" : "Message delivered to '..........@yahoo.fr' delivered via Automatic Rule"
A priori, ça ne m'a pas inquiété mais le mail n'est jamais arrivé chez le destinataire.

Mon mail était une réponse en format HTML avec des gif insérés.
Je l'ai refait, transformé en format "text brut", enlevé les gif et retransformé en html.
Et là, il est passé instantanément...

Quelqu'un peut-il m'expliquer?

Merci