Tested with evolution-1.0.1-1 from Gnomehide and using LC_ALL=sv_SE. The Search menu items "Clear" and "Add to Saved Searches" are not translated, and shown in English. These were translated in the previous 1.0 package. This bug is similar and perhaps related to bug 58345.
Created attachment 42417 [details] Screenshot of the untranslated menu entries
Also present in upstream Ximian packages, filed there as http://bugzilla.ximian.com/show_bug.cgi?id=19032 if you care to follow
This looks to be fixed in 1.2.2
I'm sorry that this bug went for so long without activity. This appears to be fixed, probably a long time ago. I just tried the latest packages in Rawhide, and Evolution 2.0 has no obvious i18n brokenness in this area.