Is this still an issue with the latest Evolution provided in Dapper?
Please let us know. Thank you for your detailed bug report :)
** Changed in: evolution-exchange (Ubuntu)
Status: Unconfirmed => Needs Info
--
Evolution hates exchange "Deleted Items"?
https://launchpad.net/malone/bugs/26853