If you changed hosting companies, then there is a completely separate UserID and password for FrontPage.
correct
Are you positive that you are using correct login?
yes
Has the hosting company turned on FrontPage Extensions?
yes, I can use it with the same version of FP from another computer.
