pop3 maže už při stažení (default). IMAP maže při příkazu Purge.

http://office.microsoft.com/en-us/outlook-help/pur ge-imap-items-marked-for-deletion-HP001146020.aspx

Pokud to outlook nedělá nějak automatizovaně, lze jej k tomu přinutit:

http://office.microsoft.com/en-us/outlook-help/pur ge-imap-items-marked-for-deletion-HP010080420.aspx

edit: zbytek jsem nepochopil. Pokud máš Exchange, tak proč IMAP, proboha? Tam žádný kalendář ani kontakty nejsou. Použij RPC a máš hotovo. Pokud Exchange nemáš, nemáš ani jak sdílet kalendář a kontakty, protože nemáš centrální bod pro sdílení. Pokud je to nějaký tučňák, lze alespoň kontakty řešit pomocí LDAPu se správným schématem.