会社のＬＡＮからMSNメッセンジャーにサインインしようとするとできません

会社のＬＡＮからMSNメッセンジャーにサインインしようとすると「サービスまたはインターネット接続に問題が発生しているため、NETMessenger Serviceにサインインできません。インターネットに接続していることを確認してください。0x81000301」出て繋がりません。ネットにはブラウザで確認して繋がっているのすが・・・。対処の仕方を教えていただけないでしょうか。