O Exchange 2010 não libera espaço em branco automaticamente. Você tem que conviver com isso, ou criar um novo banco de dados, mover todas as contas que sobraram e excluir o banco de dados.
EDIT: Eu esqueci que se você não se importa de desmontar seu banco de dados e você tem um monte de espaço livre disponível (igual à quantidade de espaço em branco), então você pode fazer uma desfragmentação offline usando eseutil /d
. Veja link