Yes- I've seen this and its because one of your old passwords is different
from one of your new passwords. When I say 'one of', you probably have up to
three places in which the passwords are kept
1) The normal logon password for the network (changed in Xp by CTRL-alt-del
and 'Change Password'. )
2) In Outlook under Tools -email accounts - select 'view or change email
accounts', then Change and overwrite the asterisks in the password box.
3) If you have an internal directory (LDAP) then you need to go to Tools
-options again and tick the 'view or change existing directories or
mailboxes' box then change and overtype the password again.
Once you've done all that it should be OK, but it sometimes takes up to 5
minutes to synchronize with the server, so you just have to click on Ok a few
times until the messages go away.