Most Windows Update failures are caused by third-party security products, what security products are you using?
You may need to disable them or temporary uninstall them then try running Windows updates again.
I only use Windows 8 default security and I have never had a failed update.
Good luck.