Comment 38 for bug 631395

For 64 bit versions copying the plugin from the debian repos seems to work as per Sergio's instructions. You need to get the 64 bit version though:

http://packages.debian.org/sid/amd64/evolution-exchange/download