WindowsUpdateを実行して再起動後、「Windows更新プログラムの構成に失敗しました。変更を元に戻しています」のメッセージが表示された時の対処法を列挙しています。
対策1:KB2871777をインストールする。その後WindowsUpdateを実施する
https://www.microsoft.com/en-us/download/confirmation.aspx?id=40034
対策2:セキュアブートをOFFにする
http://homepage2.nifty.com/nonnon/Chinamini/win8/win8-h016.html
http://msdn.microsoft.com/ja-jp/library/dn481258.aspx
対策3:WindowsUpdateのコンポーネントをリセットする
http://support.microsoft.com/kb/971058
対策4:SoftwareDistributionを削除する
下記フォルダの内容を削除します。
削除の前に、WindowsUpdateのサービスを停止させます。
・C:\Windows\SoftwareDistribution\DataStore
・C:\Windows\SoftwareDistribution\Download
対策5:サポートページのツールを実行する
http://support.microsoft.com/kb/949358/ja
私はこの対策5までをやってみましたが、それでも「Windows更新プログラムの構成に失敗しました。変更を元に戻しています」のメッセージが表示されています。
最終手段として、クリーンブートで対応できそうです。ただ、事情があってクリーンブートは行えないので試せていません。これで治るといった記述をネット上ではたくさん見かけますね。
対策6:クリーンブートを行い、その後WindowsUpdateを実施する
http://refuge06.blog54.fc2.com/blog-entry-922.html
http://long-distance.jp/sb/log/eid353.html