Ich tu mir den Standardclient schon seit Jahren nicht an, klingt aber als hätte der MSN-Server mal nicht so recht mitbekommen dass du dich invisible abgemeldet und anwesend angemeldet hast. Im Falle von ICQ-Nutzern hat es da immer geholfen einfach mal den Status auf invisible und wieder zurück zu schalten.