Ah, Google search reveals address listings, not sure thats what you want
Is there anything that you have installed recently? Have you tried anything like clearing out your contact list or something like that, apparently the weirdest things can make Windows Live Messenger go wrong. And funnily enough, well, not really but, you know need to upgrade to log in to the WLM Service.
another note might be router settings or something of the sorts, might be blocking needed ports. Another question, has this problem come up just now or has it been happening for a while?
Kind Regards,
Jake