^
Was it your sever that sent out the rejected message?
I don't remember and I don't have the message anymore to check specifics, but I do remember that the headers of the reject message were not even close to being RFC compliant (actaully it was more like: what headers, there really weren't any), and you just said your mailserver is exchange, and MS Exchange servers are known for doing crap like that.