Comment 14 for bug 740642

By the way, I hade to remove the original package before patching, compiling and installing the new one.

make sure the old package is gone! (start evolution and ensure that MAPI is not available anymore)
then you can do the patching steps. (use apt-src, don't download the files manually or it won't work)

I had this problem at the beginning.