You either don't have permissions to complete this operation or Active Directory hasn't replicated all the necessary permissions ...

- You either don't have permissions to complete this operation or Active Directory hasn't replicated all the necessary permissions for the deleted items container. Check that you have the necessary permissions to modify Exchange components and that replication is complete before running Setup.