KB4058258に関してはMSも一部セキュリティソフトで起こる既知の問題としている
https://support.microsoft.com/ja-jp/help/4058258/windows-10-update-kb4058258
これに該当していてレジストリいじらないでもダウンロード出来る様になったのはセキュリティソフト側がアプデで対応したのかもしれない