Como seus "administradores de domínio" podem acessar suas caixas de correio sem problemas, isso não indica um problema de montagem de banco de dados. Alguém está brincando com permissões no Active Directory? Comece perguntando a todos que teriam acesso para fazer uma coisa dessas (administradores corporativos, administradores de domínio).
Você está vendo algo errado nos logs de eventos no computador do Exchange Server? Esse é o lugar absoluto primeiro para procurar.
Talvez uma pergunta óbvia, já que você disse que estava funcionando, mas: Os computadores clientes estão associados ao domínio e os usuários estão fazendo o login com contas de domínio e não com contas locais. - correto?
Examino as permissões padrão na organização do Exchange, ativando a guia "Segurança" no Gerenciador do Sistema do Exchange (crie um valor REG_DWORD chamado "ShowSecurityPage" na chave "HKEY_CURRENT_USER \ Software \ Microsoft \ Exchange \ ExAdmin") .
Estou com dificuldade realmente para encontrar um documento da Microsoft que descreva as permissões padrão de topo da organização para o Exchange 2003! Provavelmente seria mais fácil se você despejasse uma cópia da ACL usando o comando DSACLS e adicionasse isso como uma edição à sua pergunta.
Para formular a linha de comando para o comando DSACLS, você precisará saber o nome distinto da sua organização do Exchange. A maneira mais fácil de fazer isso é instalar as "Ferramentas de Suporte do Windows" do CD do W2K3, na pasta "SUPPORT". Depois de instalar, inicie "ADSIEDIT.MSC" em Iniciar / Executar.
Expanda o contêiner "Configuração" no painel esquerdo, o subnó "CN = Configuration, ...", o contêiner "CN = Services" e o "CN = Microsoft Exchange". Nesse contêiner "CN = Microsoft Exchange", você encontrará sua organização do Exchange como um nó "CN = Nome da organização aqui".
Abra as propriedades da sua organização, desça até o atributo "distinguisedName", selecione-o e clique em "Editar" e copie o conteúdo da caixa de texto "Valor" (sem fazer alterações!).
Feche o ADSIEDIT. Clique em Iniciar / Executar e digite o seguinte comando, colando o valor "distinuguiedName" que você copiou dentro das aspas duplas (deixando as aspas duplas no comando):
CMD /C DSACLS "paste distinguishedName value here" > %TEMP%\ACL.TXT
Uma janela aparecerá e fechará brevemente. Clique em Iniciar / Executar e digite o comando:
%TEMP%\ACL.TXT
Isso trará suas permissões de organização do Exchange de nível superior em uma janela do Bloco de Notas.