Try this.....
If any of you are having trouble logging on to messenger and you get the error about a "bad sign in name and password reset your password blah blah blah" here's the solution: Exit Messenger, Click Start->Run-> and then type in: regsvr32 softpub.dll Click OK. That's it. Re-open messenger and log-in. This solution also applies to all those people that cannot access ANYTHING MSN (that is, you can't register for a new passport, access any websites etc). Hope it works for you too.