are you using the Exchange system account - if not try that. Are you doing the operation right on the exchange server? try that. Both of these helped us in the past. Also make sure you have the most recent Exmerge. PSS will provide a FTP site for free if you need it.
List Charter and FAQ at: http://www.sunbelt-software.com/exchange_list_charter.htm
