Può essere un problema temporaneo di Microsoft, che può essere già stato risolto mentre leggi questo post (anche se in genere l'errore riportato non è di questo tipo). Se hai la password salvata su Windows Live Messenger, prima dell'accesso clicca Annulla memorizzazione del profilo utente. A questo punto, inserisci nuovamente il tuo username e la tua password.