I've found that if I change my password on MT, and later attempt to log on from a different machine, it says "invalid login," even though I just typed the new password in the window. I am using Internet Explorer.

Does the other computer have an old cookie that might need to be deleted?