É um problema do Thunderbird. O Thunderbird é muito persistente em manter uma senha, mesmo que ela seja digitada novamente. Mesmo se você digitá-lo corretamente, parece criar um tipo de conexão inicial, mas para acessos subseqüentes, ele usa o erro armazenado novamente.
Para mim, ajudou a ir para Preferências - > Segurança - > Salve senhas e exclua qualquer senha do OWA que você encontrar.