No, don't change the password, but you should verify that you have the
correct username and password by going to your provider's webmail
and logging in there. If that is successful, which antivirus are you running?
Some of them are not fully compatible with Windows Mail.