MSNメッセンジャー

使っているOS XはPantherですか？それともJaguar？・・・ま、ここに書き込んでおられることからPantherだとして、ひとまず、Users/...../Library/Keychains/Microsoft_Intermediate_Certificates を、いったんデスクトップにでも退避させて、もう一度認証をやり直してみる・・・とか。

Users/...../Library/Keychains/にMicrosoft_Intermediate_Certificatesが存在しませんでした・・・そもそもこれがおかしいのでしょうか？
ちなみにPantherです。

では、キーチェーンアクセスで「Keychain First Aid」を実行して、キーチェーン設定の検証および修復を行ってみてはいかがでしょう・・・？
それでも認証に失敗するようなら、Users/...../Library/Preferences/Microsoft/ 内の、"Messenger"と名のつくファイルをいったんデスクトップあたりに退避させてから、もう一度認証をやり直してみる・・・とか。
これぐらいしか思いつきません、スミマセン(>_<)。