Windows Update が「更新サービスに接続できませんでした。後で自動的に...」と表示され失敗する - Microsoft コミュニティ

https://answers.microsoft.com/ja-jp/windows/forum/all/%e3%82%a2%e3%83%83%e3%83%97%e3%83%87%e3%83%bc/b1a26527-a04e-4640-9809-68194055a936
[Win10専用]Windows Updateしたらageるスレ53 - 5ちゃんねる
1/30 8時過ぎから発生しているらしい
我が家の Windows 10 1809 ビルド 17763.292 4台は問題なし
接続先は 52.114.74.45 だったり 52.114.75.78 だったり

追記
我が家も 1台発生 (/・ω・)/

さらに追記
接続先が IPv6 に変化
エラー発生していた PC も「最新の状態です」に

Microsoft Store も更新

我が家では解消した模様

2/1 追記
Windows update says we couldn't connect it to the update service, Store apps also encountering error while download - Microsoft Community

Created on February 1,2019

今頃スレッド建ってやんの
我が家の場合はクライアント側の DNS の問題ではない キッパリ
一応 Public DNS 覚書追記
https://developers.google.com/speed/public-dns/docs/using
https://developers.cloudflare.com/1.1.1.1/setting-up-1.1.1.1/