Also bei mir hat dieser Windows Live Messenger Client in den letzten Tagen wunderbar funktioniert. Aber da ich nicht soo lang on bin, weiß ich nicht, ob ich einfach nur Glück hatte.

Versuchs doch einfach mal mit Jabber(oder mit einen anderen dieser Multiprotokollmessenger) dich bei deinem MSN Account anzumelden und vielleicht ist es ja in einigen Tagen vorbei.