This appears to have been fixed in Feisty. Version Information: Ubuntu Feisty evolution 2.9.92-0ubuntu1 Resolve Fixed? -- Applying saved searches does not update message list https://launchpad.net/bugs/68488