Do you an IMAP or an exchange account? http://bugzilla.gnome.org/show_bug.cgi?id=368417 upstream looks somewhat similar -- Evolution doesn't apply filters to IMAP account automatically https://launchpad.net/bugs/85570