Mail.app smart mailbox "match any" problem
Apparently it's a known bug.


  Helpful AnswerRe: Mail.app : smart Mailbox misbehaves with condition "any"
  15-Jun-2011 08:47 (in response to Claude Cauwe)
  
  That's a known bug.  I've reported it, and was told that it was already something Apple is aware of.  Evidently hasn't been fixed yet, though.


Edit: I've just checked, and the bug appears to be fixed in Mail.app from Lion. At least it works as expected (mich732).