Corremos para este problema com usuários que clicaram na caixa de seleção "lembrar esta senha" e depois alteraram as senhas posteriormente.
No Windows 7, verifique o seguinte para ver se isso resolve o problema:
Control Panel
/ User Accounts
/ Manage your Credentials
Certifique-se de que nenhuma credencial do Windows seja salva no local que esteja referenciando seus servidores de e-mail (ou sharepoint).