I think that is the answer, the server refuses to take the message. My first guess would be that the message is too big. You can set max message size in both SQL AND Exchange but the rule is SQL max <= Exchange max..

CEWII