Estou vendo esse comportamento estranho no Windows 7 e no Outlook 2010.
Se eu alterar a senha do Usuário1 (usuário Admin), fizer login e iniciar o Outlook, ele solicitará uma senha. Ele continua dizendo "senha incorreta". Eu posso fazer o login usando a mesma senha no web client do OWA.
Se eu alterar a senha do Usuário1 para o que era antes, o Outlook iniciará sem qualquer aviso e eu poderei enviar e receber emails.
Existe algum link entre a conta de usuário, sua senha e a senha do arquivo PST?