Ein einziger Kontakt wird als Offline angezeigt bekommt teilweise keine Nachrichten

Hallo
Dies ist mein erster Beitrag.
Und zwar habe ich folgendes Problem:

Ich habe einen Kontakt (der einzige, bei dem dieses Problem besteht), der wird dauernd als Offline angezeigt, auch wenn er online ist!
Manchmal erhält er Nachrichten von mir, manchmal auch nicht.
Gestern habe ICH mich in einen anderen Account eingeloggt, und ihn von da angeschrieben; er war online! und wir konnten problemlos schreiben.
Jedoch schon heute besteht auch mit diesem Account das Problem, das Nachrichten nicht ankommen.
Woran kann das liegen?
Habe den Windows Live Messenger + MSN Messenger Plus ohne jegliche Plugins oder Scripte!