Ich habe seit 2, 3 Wochen das gleiche Problem unter XP und Win7.
Eine Lösung (besser gesagt: kausale Ursache) fand ich bisher nicht.
Da der Fehler auf mehreren unabhängigen PCs auftritt, vermute ich mal, das es nicht an einer fehlerhaften Einstellung meinerseits liegt.
In den Einstellungen steht unter "Verbindung":
Direct: messenger.hotmail.com
Gateway: gateway.messenger.hotmail.com
Irgendwie hatte sich das Passwort verändert. Nachdem ich es neu eingab, klappte alles.
Und das, wie gesagt, auf mehreren unabhängigen PCs.