Click the "Tools" menu. Click the "Accounts" option. (Show me)
Click the "Mail" tab. Choose your account in the white box then click the "Properties" button. (Show me)
Click the "Servers" tab (Show me)
Be sure that the "Account Name" is the first part of your e-mail address, everything before the "@"
Enter your new password in the "Password" field
Click "OK"
Click "Close"