Failed updates "WindowsUpdate_8007370B" "WindowsUpdate_dt000"

I completed the steps as you posted, CheckSUR.log is as follows:
=================================
Checking System Update Readiness.
Binary Version 6.1.7601.22471
Package Version 26.0
2015-06-19 16:23

Checking Windows Servicing Packages

Checking Package Manifests and Catalogs

Checking Package Watchlist

Checking Component Watchlist

Checking Packages

Checking Component Store

Summary:
Seconds executed: 738
No errors detected

But Windows Update still shows the same error code "WindowsUpdate_80073712" "WindowsUpdate_dt000"

OK - I need to see the new CBS.log file so I can try and isolate the exact error. Please also post the C:\Windows\windowsupdate.log file

Hi Noel,
Please find attached the dropbox link to the CBS and windowsupdate logfiles as requested :)
Thank you!

Here's the error from the windowsupdate.log...

Code:

2015-06-19 18:23:10:384  436 a3c Agent   *   UpdateId = {EF2C65CC-69A5-4F5A-8E11-2BCF2EA0F5D2}.200
2015-06-19 18:23:10:384  436 a3c Agent   *     Bundles 1 updates:
2015-06-19 18:23:10:384  436 a3c Agent   *       {3AEEB200-B35D-4A7A-89D3-012B86BBB323}.200
2015-06-19 18:23:10:384  436 a3c DnldMgr ***********  DnldMgr: New download job [UpdateId = {3AEEB200-B35D-4A7A-89D3-012B86BBB323}.200]  ***********
2015-06-19 18:23:10:384  436 a3c DnldMgr   * Queueing update for download handler request generation.
2015-06-19 18:23:10:384  436 a3c DnldMgr Generating download request for update {3AEEB200-B35D-4A7A-89D3-012B86BBB323}.200
2015-06-19 18:23:10:669  436 11e8 AU >>##  RESUMED  ## AU: Download update [UpdateId = {BE381886-EFBE-4B14-A1E0-7801FACF1634}]
2015-06-19 18:23:10:669  436 11e8 AU   # WARNING: Download failed, error = 0x80073712
.....
2015-06-19 18:23:10:708  436 a3c Handler Detected download state is dsHavePackage
2015-06-19 18:23:18:926  436 63c Handler FATAL: CBS called Error with 0x80073712, 
2015-06-19 18:23:18:926  436 a3c Handler FATAL: UH: 0x80073712: Async stage operation failed in CUHCbsHandler::StageCbsPackage
2015-06-19 18:23:18:941  436 a3c Handler FATAL: Request generation for CBS update complete with hr=0x80073712 and pfResetSandbox=0

... so the error is actually a different one from the usual 'registry corrupt' meaning for this code!

Try installing the update from the standalone...
https://www.microsoft.com/en-us/down....aspx?id=47351

Hi Noel, Been moving house so wasn't able to check back in for a few days. The update failed to install with the error code 80073712

OK - since the problem appears to relate to the download phase of an install (even if it's not downloading things, that phase must be gone through anyhow) try a reset of Windows Update...
Windows Update - Reset - go straight to the full reset at option 3

Still no luck :/
I followed option three, including running the fix it tool and steps outlined in the link at the bottom in point 7. (https://support.microsoft.com/en-us/kb/2509997/en-us) which didn't work also

OK - please post the new windowsupdate.log

Hi Noel,
Been a little sidetracked lately and only just got home to check...
Please find the windowsupdate.log file attached
WindowsUpdate.log

That WU log appears to be 12 days old? - the last entry is for 20/6/15.

please reboot and post a new one.