Windows 8 Updates Failure

I installed Windows 8 about a month back. The first set of updates installed fine. But since about a week back there is an update which is constantly failing to install. It gives me the message "Failed to configure update" every time I try it and it reverted back its changes and waits for 2 days before trying to install the same update again. The update is clearly not installed. I ran the Troubleshooter and chose the "Fix issues with Windows Update" option and it did make some changes but even after that I get the same error message and the update fails to install again. Anyone else facing this issue? Any ideas on how to resolve it?