Also having problems with this bug, and yes, it started when I installed the mail-notification plugin. -- evolution and nautilus do not start https://launchpad.net/bugs/39844