mensaje de email enviado correctamente y dirección inexistente

[Nally]

Hola a todos.
Disculpadme si la pregunta es absurda, pero no he encontrado una respuesta clara a un problema que me ha surgido.

El problema es el siguiente:
Envié unos documentos importantes a través del correo electrónico y recibí el mensaje de confirmación "email enviado correctamente", hasta ahí todo bien. Cuando hablé con la persona a la que envié el email, me dijo que no lo recibió, el caso es que al volver a decirme el correo, vi con horror que me había confundido.
Por si acaso, verifiqué si realmente la dirección no existía y no existe.

Mirando a través de las muchas páginas me he encontrado con respuestas como:
Si la dirección es inexistente:
-el email se pierde.
-recibes de nuevo el email mandado.
-o recibes un correo de MAILER_DAEMON que te dice que la direcció es incorrecta.

Pero realmente no me ha pasado ninguna de las tres cosas (bueno, la primera no se como comprobarlo).
¿Alguien me puede decir que puede haber pasado?