Forwarding from a Fedora bug:
http://bugzilla.redhat.com/show_bug.cgi?id=502069

Description of problem:

When using the Evolution MAPI against Exchange 2003, messages turn into garble
when they reach the recipient. 

Version-Release number of selected component (if applicable):

evolution.x86_64                              2.26.1-2.fc11           
installed
evolution-data-server.x86_64                  2.26.1-1.fc11           
installed
evolution-mapi.x86_64                         0.26.1-1.fc11           
installed
evolution-perl.x86_64                         2.26.1-2.fc11           
installed

How reproducible:

Connect Evolution to Exchange, send a message.

Steps to Reproduce:
1. Install evolution-mapi
2. Configure Evolution to connect to your Exchange
3. Send a message

Actual results:

Example Email:

This was a normal text-formatted message, when it got to the recipient, it
appeared like this:

牂慩ਭ䤊渠敥⁤潴猠瑥灵嘠乐愠捣獥⁳潦⁲⁡潣瑮慲瑣牯桷瑡椠⁳潹牵瀠潲散獳映牯琊慨㽴†湉琠敨琠慲獮牣灩⁴敢潬ⱷ䤠瘧⁥楫摮⁡敦瑬漠瑵眠慨⁴敨渠敥獤眠楨档猊敥獭琠敢栠湡汤摥戠⁹污潬楷杮栠浩匠䡓愠捣獥⁳潴琠楨⁳畦畴敲䨠潯汭੡整瑳猠牥敶⹲†䈠瑵眠瑩⁨畯⁴異瑴湩⁧桴瑡漠⁡異汢捩䤠ⱐ䤠琠楨歮椠❴⁤敢嘊乐䰠瑥洠⁥湫睯眠慨⁴潹⁵桴湩湡⁤敮摥ਮ吊慨歮ⱳⴊ慊敳ਊ浅楡牔湡捳楲瑰㴠㴽㴽㴽㴽㴽㴽㴽㴽㴽㴽㴽ਾ䨊獡ⱥ夊獥‎❉汬渠敥⁤捡散獳琠桴⁥敳癲牥桷捩⁨⁉桴湩敭湡⁳⁉敮摥嘠乐愊捣獥⁳潴礠畯⁲牰癩瑡⁥敮睴牯Ⱬ愠摮䘠偔愠捣獥⁳潴琠敨猠数楣楦⁣敳癲牥ਮ䤊琠歡⁥瑩䨠潯汭⁡慨⁳敢湥椠獮慴汬摥漠桴⁥敤敶潬浰湥⁴敳癲牥愠牬慥祤ਿ††††祍䈠獥⁴敒 

Expected results:

Receiving messages works fine, sending should also work.

Additional info:

(Preview) Fedora release 11 (Leonidas)
Exchange 2003

Note:  I don't have an Exchange 2007 to test this against, may have the same
issue.  My understanding of the mapi plug-in is that it allows for integration
with other Exchanges not just 2007.  If I am wrong, there should be some
release notes added.