https://support.microsoft.com/ja-jp/kb/2509997
方法のほとんどは、別のサイトでの解決方法として既に実施しており、それでもうまくいかなかったのですが、方法9.10をやってみて、再起動してみたら無事updateが成功したはず。
どちらにせよ、最初からこちらの解決方法を上から1つずつやればうまくいくと思う。
追記 2016/3/30
下記サイトでWindows Update Clientを最新版にするとあっさりできた。
http://freesoft.tvbok.com/tips/windows_update/not_proceed_update.html
追記 2016/3/30
下記サイトでWindows Update Clientを最新版にするとあっさりできた。
http://freesoft.tvbok.com/tips/windows_update/not_proceed_update.html