The following fixed this for me
8007000D – Error_invalid_data. Corruption in the SoftwareDistribution folder. Please rename %windir%/Softwaredistribution folder.
To rename the Windows Update temporary SoftwareDistribution directory follow these steps:
1. Start an administrative command prompt.
2. Run the following commands hitting enter after each line:
- Net stop wuauserv
- cd %systemroot%
- Ren SoftwareDistribution SoftwareDistribution.old
- Net start wuauserv
3. Reboot
4. Try to install updates again