Pienso que deberías revisar en la consola de administración del Exchange Server(Exchange System Manager) en el apartado de Mailbox Store, los Mailboxes ó buzones de los usuarios para ver cuanto espacio están consumiendo en la base de datos y la cantidad de elementos que tienen en su bandeja de entrada o buzón de correo.
En el caso de que sean usuarios los que están consumiendo espacio en tu base de datos de exchange, puedes llamarles y decirles que eliminen los correos innecesarios o aquellos que ya no cumplen ningún objetivo ya que están gastándote espacio en la BD del exchange, también puedes establecer límites de almacenamiento para los buzones y que cuando el buzón del usuario llegue a un porciento determinado de almacenamiento, le envie un mail de advertencia al usuario para que elimine correos en su bandeja de entrada. Así educas al usuario en la filosofía de que no tenga correos innecesarios en su bandeja de entrada, ya que cuando alcance el límite de almacenamiento establecido no podrá enviar ni recibir correos y estará obligado a realizar una limpieza de buzón.