I have put up with this for months and eventually found the answer.
I had "remeber my password" ticked and in the account properties I had "Logon using secure password authentication" unticked.
It still wouldn't change. I tried this:
http://www.dougknox.com/xp/tips/xp_oe_passwords.htm
... and it worked a treat!!