自分はオンラインになっているのに相手にはなぜかオフラインと表示されてしまうことがまれにあります。原因はよく分からなかったのですが、その場合MSNメッセンジャーを再インストールすることによって解決しました。
もし同じことが起こった場合参考にしてみてください。

初出:2004年7月20日