I found on my Envy dv6 that when the update was ready to restart the computer for the first time, turning on airline mode in Windows 8,(turning the wireless network off) then restarting the machine allowed the update to complete without any errors.
I really think that various hardware is just throwing the update off resulting in the errors, and eventual workarounds we keep seeing.