Even though the user account is deleted in the AD the User and mailbox are still in Archive Manager. When the account is deleted in AD the login and archiving that is enabled for the mailbox will be disabled.
To remove the mail from the mailbox use the Retention Policy Editor to delete the archived mailbox. Please refer to the admin guide for the installed version for instructions on using Retention Policies.