Contactos con "mail fantasma"

Hola a todos/as; la situación que os voy a contar ya me ha pasado varias
veces con distintos contactos. Me ha ocurrido en varias ocasiones que
envío un mail a uno de mis contactos, y parece que todo va bien: el mail
se envía sin problemas. Sin embargo, 20 segundos después, recibo en mi
Hotmail el típico mail automático que dice que mi mail no ha podido llegar
al destinatario (este mensaje no tiene nada que ver con el típico que
aparece cuando el destinatario tiene llena la bandeja de entrada).
¿Cómo es posible esto si hablé con esta persona en Messenger hace unos
minutos y he comprobado que no me eiliminó de su lista de contactos?

Gracias por la ayuda. ;)