Solicito AYUDA sobre devolución de mensajes.

Trabajando con MSN Premium. He enviado DOS mensajes a una dirección de
Hotmail con la que mantengo correspondencia constante. A los dos días ambos
mensajes me han sido devueltos por postmaster@mail.hotmail.com con este
texto añadido:

This is an automatically generated Delivery Status Notification.
THIS IS A WARNING MESSAGE ONLY.
YOU DO NOT NEED TO RESEND YOUR MESSAGE.
Delivery to the following recipients has been delayed.
(Y aquí la dirección xxxxx@xxxx.xxx)

¿Podéis explicarme qué ha podido ocurrir? Tenia entendido que, incluso en el
caso de que alguien borre provisionalmente su dirección de correo, ésta
continúa en el Servidor y recibe mensajes.
Gracias. Espero vuestra respuesta. (Es importante para mi).