Do you have the delete option set up to delete from server when deleted from Outlook in the Synchronization options? (From OL, Tools, Unified Messaging Options)

You are using UM and not just fwd/copy, right?