Verifique o gerenciador de credenciais para qualquer coisa que possa ter sua senha do AD armazenada, isso pode ser na forma de uma Credencial do Windows.
Muitas vezes, o Outlook pode causar isso mantendo sua senha em cache e, em seguida, tentando iniciar com a senha incorreta.