La base de datos del servidor, va creciendo de manera automática conforme se van agregando nuevos mensajes, desafortunadamente su tamaño no se reduce cuando eliminamos buzones de usuarios.
Para recuperar el espacio no utilizado de la base de datos, se debe hacer un proceso llamado desfragmentación fuera de línea (Offline Defrag).
Para esto debes poner la base de datos fuera de línea y utilizar una herramienta llamada ESEUTIL, esta hace una nueva copia de la base de datos ya optimizada, por esta razón, vas a necesitar tener de espacio libre en el disco duro, el equivalente a un un %110 del tamaño de la base de datos.
Si no cuentas con el espacio suficiente en el servidor, puedes hacerlo en otra máquina y una vez tengas la base de datos priv1.edb compactada, la puedes copiar nuevamente al servidor y montarla nuevamente.
Te paso un link que explica cómo realizar este procedimiento: http://www.msexchange.org/articles-tutorials/exchange-server-2003/tools/Exchange-ISINTEG-ESEUTIL.html
Mira la parte que dice When should I use an offline defrag?