Windows 7 SP1 セットアップ後の初回Windows Updateで8007000Eエラー

Windows 7 SP1 32bit(64bitは不明)をクリーンインストールした後、Windows Updateを実行すると8007000Eエラーで落ちてしまいます。 Microsoftのサイトには以下のような記載がありますが、上手くいきませんでした。 windows.microsoft.com 解決方法がわかりましたので、自分用にメモを残してしておきます。