Se você ainda não fez isso, entre no Exchange e observe a caixa de correio para verificar se ainda está associada a uma conta de usuário (eles podem ter sido desconectados - não sei ao certo como o SBS trata a desativação) - e que a caixa de correio em si não está desativada.