Comment 11 for bug 60901

This works worked for me on: Samsung Netbook N150 with Lucix-lynx 2.6.32-33

I actually found a solution while checking how to delete mails from my trash-folder that wouldn't delete no matter how often I told evolution to do it.

So here's how it goes.

1. Run a back-up.
2. Go to your home folder.
3. Check the "show hidden files" in the view menu to see all the files.
4. Navigate to ".evolution/mail/local" folder.
5. Select and DELETE all files EXCEPT ending in ".data" AND EXCEPT all files without file-extensions.

First start-up will take a while, because evolution will index your files, but next start-up will be in a flash :D

I hope this will work out for you, too.