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 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
