Hello I am having the same issue with 2 Windows Server 2016. I cannot install Windows Updates I keep getting the Error 0x80070006.
I have a few Windows Servers 2012 R2, Windows Server 2019 and Windows Server 2016 without issues just these 2.
I tried uninstalling Antivirus, I tried the following instructions:
Press Windows + X and select Command Prompt (Admin).
Type the following commands, press enter after each of them:
net stop wuauserv
net stop cryptSvc
net stop bits
net stop msiserver
ren C:\\Windows\\SoftwareDistribution SoftwareDistribution.old
ren C:\\Windows\\System32\\catroot2 Catroot2.old
net start wuauserv
net start cryptSvc
net start bits
net start msiserver
Still same error in 2 servers.
Any suggestions?
Thank you