I had Live Messenger go dead like that a couple of weeks ago, but Windows Messenger continued to work (as did Trillian). Have you tried the Connection Troubleshooter (on the Connection tab in Options) ...