Rodrigo,
Consegui isolar melhor o problema.
Alguns grupos determinados foram perdendo permissões, inicialmente era este o problema.
Como sou novo nesta empresa onde ocorreu o problema e onde estou louco documentando o Exchange, acabei por verificar ontem que diversos problemas "esquisitos" estavam/estão ocorrendo.
Estes problemas foram em virtude de excesso de permissões administrativas a quem simplesmente, por exemplo, faz uma GPO para desinstalar um software especifico e não comunica ninguém.
Resumindo, excesso de permissões administrativas e aí o carinha simplesmente tira alguém do grupo.
O comportamento do Exchange, pelo que observei desde o dia 10 está absolutamente normal. Como todos sabemos ele simplesmente não ia sair tirnado permissões de usuarios de caixas postais.
De qualquer jeito é isso.
