FrontPage does not save passwords. When you publish to the remote
website the password dialogue comes from the server, not from FrontPage.
You should be able to type in the correct password without problems.
When you changed the password, which password(s) did you change?
There may be passwords for:
Your control panel
On line email account(s) associated with your domain
Your FTP account (if any)
FrontPage access
These need not be the same, and are probably not linked to each other
(except when the account was first set up).