Password change in Windows Live Mail.

I am trying to change my password in Windows Live Mail without success, I have gone into properties then servers and changed my password, then hit send/receive, a login box appears where I put in my new password, this is when Windows Live Mail doesn't accept my new password. If I change everything back to my old password it works again. Do I need to go somewhere else as well as where I have been to change my password?