I have a solution that worked for me Dark Horse. I had the same problem that went on for nearly two weeks. I was fretting so much over not having my Messenger. Anyways, heres the link to a message board that helped me out: link I suggest if that doesn't work, search at Google. Hope it works for you!
Okay, I am so upset. I think that I jinxed myself, when I said that I didn't have a problem with MSN. Now, I can not log in to my messenger. I tried that website. I tried getting rid of Windows Messenger, I don't even know why I had that in the first place...Grrrrrrr@technology!
Love and very annoyed,