That bug has been opened on https://launchpad.net/distros/ubuntu/+source/evolution/+bug/46455

"Description of the problem:
Sometimes if you delete a used search folder evolution will crash with a segfault.

Steps to reproduce (assumes an existing profile)
1. Start evolution .
2. Press Shift+Ctrl-S to bring up the preferences window and click on the Add button.
3. Type example@example.com in the Email Address field and click forward.
4. Select a server type of USENET news and put news.gmane.org in the server field. Clear the username field so it is empty and click forward.
5. Click forward.
6. Change the server type to sendmail and click forward.
7. Change the Name to gmanetest and click foward.
8. Click apply.
9. Click the close button in the Evolution Preferences window.
10. Go the menu Folder -> Subscriptions.
11. Change the server to gmanetest. When it finishes searching click on gmane -> gmane.linux -> gmane.linux.ubuntu and tick gmane.linux.ubuntu.devel . Click close.
12. In evolution's main window click on Folder -> New.
13. Type recentdevel in the Folder name field then select Search Folders. Click on the Create button.
14. In the New Search Folder window click on the Add button. Change Sender to "Date Sent". Change is to "is after". Click on the <click here to select a date> button.
...
15. In the Select a time window change the "current time" in Compare against to "a time relative to the current time". Ensure a 1 is in the left hand field and change seconds to months. Click OK.
16. Back in the New Search Folder window click on the Add button under Search Folder Sources. In the Select Folder window open up gmanetest and select g.l.u.devel. Click the Add button.
17. Back in the New Search Folder window click on OK.
18. At the left of the main Evolution window open the search folder branch and click on recentdevel. This should cause it to find matching messages. If it remains empty close and restart evolution and repeat step 18.
19. With the recentdevel folder open and displaying its message press the right mouse button over it in the left hand pane and go to Delete. In the Delete window click the Delete button.

Expected result:
Main window to be refereshed. Search folder to be deleted.

Actual result:
Evolution segfaults. Upon restarting search folder is deleted.

Additional information:
Reproduced with a clean profile.
...
> Thanks for your bug. That works fine for me. Could you get a backtrace with evolution-data-server and evolution-dbg installed?
...
http://librarian.launchpad.net/2952898/evolution-searchfolder-backtrace-withsymols.txt
Evolution search folder deletetion segfault backtrace (with requested debug symbols)

Backtrace was generated from '/usr/bin/evolution'

Using host libthread_db library "/lib/tls/i686/cmov/libthread_db.so.1".
Core was generated by `evolution --component=mail'.
Program terminated with signal 11, Segmentation fault.

+ Trace 73301