「偽メッセ」ことRegnessemがサインインできずに困っている糞餓鬼どもへ。
サポートＢＢＳに対処法が書きまくられてました。以下に要約

ツール>オプション>全般>接続
ホストの欄に207.46.106.74

コレで直るっぽいです。
どうやらデフォルトのホスト（messenger.hotmail.com）からDNSを引けないよう仕様変更されたのでＩＰを直打ちするしかないと。
本家メッセでもバージョン４．６以前だと同様の症状が出るみたいです。
207.46.106.74でダメなら207.46.104.20に変えてトライしてください。
私は後者で無事サインインできました。
そんな感じで。