Comment 7 for bug 740642

Found a workaround:

Seems like the TableFlags_UseUnicode Flag is causing problems.

"apt-get remove evolution-mapi plugin".

Then "apt-src install evolution plugin". (you might need to install apt-src)

patch -p1 < thepatch

./configure ; nice make -j5 ; sudo make install

Patch:
--- old/exchange-mapi-connection.c 2011-04-15 15:25:37.566310966 +0200
+++ new/exchange-mapi-connection.c 2011-04-15 15:32:46.726311163 +0200
@@ -40,6 +40,8 @@
 #include <param.h>

 #define DEFAULT_PROF_NAME "mapi-profiles.ldb"
+#define HAVE_LIBMAPI_CONTEXT_PARAM
+

 static void register_connection (ExchangeMapiConnection *conn);
 static void unregister_connection (ExchangeMapiConnection *conn);
@@ -2969,7 +2971,7 @@
        }

        /* Get the hierarchy table */
- ms = GetHierarchyTable (&obj_folder, &obj_table, TableFlags_Depth | TableFlags_NoNotifications | TableFlags_UseUnicode, &row_count);
+ ms = GetHierarchyTable (&obj_folder, &obj_table, TableFlags_Depth | TableFlags_NoNotifications, &row_count);
        if (ms != MAPI_E_SUCCESS) {
                make_mapi_error (perror, "GetHierarchyTable", ms);
                result = FALSE;