Qual versão do Exchange?
Em qualquer versão, você pode definir limites de cota por usuário que substituem os limites globais padrão e os limites do banco de dados de caixa de correio padrão.
Se a mensagem for endereçada a um usuário externo, você também precisará verificar os limites das mensagens enviadas.
Exchange 2003:
link
Exchange 2007:
link