Unfortunately I just noticed that I am affected by this, too. Rebuilding evolution-data-server_3.12.11-0ubuntu1 with the patch provided by James does indeed fix the error. Please consider releasing an updated libcamel package with the fix applied - claiming to have sent email that has not been sent is really a nasty thing to do! I'm adding the patch as it can be found in the Fedora F21 package.
Unfortunately I just noticed that I am affected by this, too. Rebuilding evolution- data-server_ 3.12.11- 0ubuntu1 with the patch provided by James does indeed fix the error. Please consider releasing an updated libcamel package with the fix applied - claiming to have sent email that has not been sent is really a nasty thing to do! I'm adding the patch as it can be found in the Fedora F21 package.