Shoutbox

What else do you have running on your computer? Do you have anything such as internet security, anti-virus or firewall? These programs, or others, could be blocking access to Windows Live Messenger.

If you have another computer, you can try installing WLM on that. If it does the same thing, its a problem with your internet connection. If it doesn't, it's your computer.