The message was rejected by a rule set at the organization level.

I've been plagued by this problem for a couple weeks now.  Random users having inbound emails 'blocked' but for no reason.  Event logs are empty on this and Google was severely lacking...  I've got two open topics on Expert Exchange about this.  Raised diagnostic logging but no hits yet :(