A única coisa que pode reduzir o tamanho do disco no banco de dados é uma desfragmentação offline. Aqui está o artigo da Microsoft sobre como fazer isso:
Você provavelmente também deve ajustar os limites da caixa de correio para evitar que isso aconteça novamente. Seja o mais rígido possível com estes. Todo mundo quer mais armazenamento, mas nem todo mundo deveria ter mais espaço de armazenamento.
Além disso, você deve dar uma olhada neste artigo. O Exchange está realmente reclamando do tamanho lógico do banco de dados, não do tamanho físico: link