Dependendo de como a troca é instalada e configurada, seu servidor de troca pode ter um front end e um back end. Essa configuração é típica se você estiver acessando via HTTP via RCP, em um ambiente da Internet.
Nessas situações, salvar a senha apenas a salva no front end, não na parte de trás, pois esse é um endereço de máquina diferente e é por isso que você ainda é solicitado.
Ah, e pode haver um problema no servidor também, se você estiver interessado neste link no serverfault pode ser de interesse.
Editar:
Você pode querer verificar se é possível adicionar ou remover credenciais armazenadas em cache no painel de controle > contas > gerente de credenciais