通信先のホスト名の名前解決に失敗した結果としてエラーが発生している疑いがある。プロバイダによっては、DNSキャッシュサーバーの運用がいい加減であるために、頻繁にMicrosoftのドメインの名前解決ができなくなるトラブルがよく発生しているようです。キャッシュの有効期間が終われば自動復旧するようなのですが、頻発するようであれば、Public DNSを使うように設定するのも一つの選択になります。
それ以外には、パソコンの時刻設定が標準時から5秒以上の誤差があるために認証が正常にできないケースや、サーバー側でトラブルが発生しているケースなどがあるようです。