Problème mail postmaster@mail.hotmail.com

Bonjour à tous !

J'ai reçu Vendredi un mail d'un recruteur qui me demandait de lui renvoyer des travaux personnels. donc je clique sur "répondre" et j'écris ma réponse, télécharge une pièce jointe et hop, je clique sur "envoyer"
Problème... J'ai reçu quelques minutes plus tard un mail de postmaster@mail.hotmail.com (avec une/des pièces jointes que je n'ai pas ouverte) disant ceci :

This is an automatically generated delivery status notification.
Delivery to the following recipients failed.
adressse mail de mon contact.

Je trouve ça bizarre, je retente plusieurs fois, pareil. J'essaie de lui répondre avec mon Gmail, pareil...
Je pensais qu'il y avait un problème avec son adresse, alors je choisi d'envoyer un mail à ma responsable (à qui j'ai déjà envoyé plein de mail sans problème) et là non plus, ça ne marche pas !!! J'ai fait un test avec un ami, et cette fois-ci, il l'a reçu. Je retente pour le recruteur... toujours rien !!! Pareil pour ma responsable. Je vous avouerai que je suis un peu perdue, j'ai déjà recherché sur le net mais je n'ai pas trouvé la solution à mon problème, qui m'embête un peu beaucoup surtout que je suis en pleine recherche d'emploi... Et si je ne peux ni envoyer ni répondre, ça le fait pas trop...

Si vous avez une théorie ou la solution, je suis preneuse ! Merci !

ps : je suis sur MAC je ne sais pas si ça change quelque chose !