Does moving .evolution/mail/searches.xml away fix your problem? For how long do you have your user configuration? Upstream http://bugzilla.gnome.org/show_bug.cgi?id=259923 mention a such problem as being an upgrade bug from previous version
-- Evolution search dialog has got dupe entries https://launchpad.net/bugs/84102 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
