Windows標準のプロキシ(WinHTTP)が設定されていると、updateできないようです。
コマンドプロンプトなどで
[現状の確認]
>proxycfg
[プロキシを使用する場合]
>proxycfg -p
[プロキシを使用しない場合]
>procycfg -d
[手動設定のプロキシを使用する場合]
>procycfg -u
としてWinHTTPの設定を変更し,
>net stop wuauserv
>net start wuauserv
で自動更新サービスを再起動します。
そのあとWindows Updateサイトにアクセスすると,アクセスできるようになります。
追記
C:\windows\SoftwareDistribution\DataStore\
を削除する方法も有るようです。
削除できない時は、
前後に
>net stop wuauserv
>net start wuauserv
を実行します。
