Ok, tente isso. Pelo que você me disse, parece que algo na credencial ou nas configurações dessa conta em particular está impedindo que isso aconteça. isso pode ocorrer ocasionalmente de vez em quando, especialmente em contas mais antigas.
Faça o backup de todos os seus perfis e dados, exclua sua conta do AD, faça a replicação para seus outros CDs, crie outra conta (use um nome de usuário diferente apenas para ter certeza) e configure-a novamente. Você não precisa excluir sua caixa do Exchange. Basta reconectá-lo à nova conta.
É uma dor na bunda, eu sei, mas funcionaria.