evolution has severe problems searching messages, it doesn't search headers or even the body of the message correctly. For instance say I want to search for messages with a certain X-Mailer header. Cannot be done. Nor do filters setup to do so work. Another problem, say I want to search an HTML e-mail. It will not find anything within HTML tags including sites in HREF tags. This is just for starters... What's going on, is evolution's searching capabilities really this limited? If so we need to upgrade the version in rawhide, because power users are not going to put up with this... -sb
Filters set up to search on custom headers do work (I use them filtering my bugzilla mail). Searching right now searches message text by design. If you want changes to this behavior, you will need to file them upstream in bugzilla.ximian.com as it's not something that's going to be changed specifically for Fedora.