Pergunta:
a) Qual versão do Exchange 2003 você está usando? Standard ou Enterprise
b) É parte do SBS2003 ou de uma troca autônoma.
Sugestões:
1) Você pode navegar para esse caminho no registro.
HKEY_LOCAL_MACHINE \ System \ CurrentControlSet \ Services \ Nome do MSExchangeIS \ Server \ GUID de Armazenamento de Caixa de Correio Particular
Verifique se você tem uma chave chamada Limite de tamanho do banco de dados em Gb e qual é o valor lá.
2) Qual é o tamanho do DB no disco? Caminho priv1.edb padrão é c: \ Arquivos de programas \ Exchsrvr \ MDBDATA
Possíveis causas:
a) O banco de dados do Exchange 2003 está desmontando devido ao limite máximo de 18 GB para o padrão do Exchange 2003. Isso geralmente é resolvido aumentando o limite de tamanho do banco de dados para 75 GB para o Ex03 Standard.
ref: link
Espaço em branco / Defrag off-line etc, para recuperar espaço: link