Hi
What followed after the "The message that caused this notification was:" is the most important part, as it offers you detailed information aboout WHY the message was not delivered.
However, these messages are cause by a time-out while the message was waiting in the Exchange queue for delivery. Exchange attempt to deliver a message as soon as it gets it. If for some reason (busy bandwidth, no answer from the destination server , etc) it cannot deliver immediately, it will keep the message in the queue and wait a specific amount of time, then it will try again. It does this several times (the time-out and retry count parameters are configurable in the Exchange connectors properties page). If at the end of retry count the message it still can't be delivered, it will return it to the sender (and postmaster-admin) with the error you have seen.
Some messages (high priority tag) have smaller time-out and retry count parameters. Also, fine tuning of these parameters is necessary if you are running a dial-on demand type server.
I hope this helps. If you post the rest of the error message, we can find exactly what is the problem.
Regards,
Radu