Can you log into any other Windows Live services such as hotmail?
If you can't, there have been some problems with the servers that may be causing a few problems. If this is the case, all you can do is wait.
If you can log onto hotmail, try using
zap messenger by our very own,
Jonathan Kay to do a full uninstall.