Speedy,
Give this a try:
http://windows.microsoft.com/en-us/windows-8/windows-update-error-0x80073712