Windows Failed update Error code 80071A2D

[4N2]

I recently did a factory restore to get rid of some malware and now for some reason updates aren't going through properly.
Everytime i shut down my computer i have 85 updates and they all fail except two.
But the error code is Code 80071A2D

Almost all the updates are Security updates.

 

[NoelDP]

Please follow the Windows Update Posting Instructions and post the requested data
If the file is too large (8MB compressed), remove the older CBSPersist cab files until the final file is below the limit - you can always post them separately after zipping them. (the forum doesn't allow the upload of bare CBA files, for a number of reasons)