Thanks for trying that update.
I know you've searched a lot already. Have you seen this Microsoft article?
Take a look at the causes. One of the causes is the possibility of an antivirus scanning the %Windir%\SoftwareDistribution folder. Could that be a possibility? Take a look at all of the fixes listed there. I would like to try to get this resolved without having to reinstall Windows but that may be a last resort.