I managed to work around the problem by disabling "Empty Trash Folders on Exit [Every Time]" under (Edit -> Preferences -> Mail Preferences). Must be something wrong here. -- Evolution crashes when deleting recieved mail https://launchpad.net/bugs/42411