A rewrite rule failed
A rewrite rule could not be applied to the message.
In detail
Points at a rule rather than at the mail. Since rewrite rules can redirect a customer's entire sending, a failure here deserves attention out of proportion to its count — it means a rule that someone wrote is not doing what they think.