@millenium_cowboy Are you comfortable using Powershell? This seems to be a common problem with the Microsoft store.
Give this a shot if you’re comfortable doing so:
Reset the update components:
Open cmd prompt/powershell with admin & enter:
net stop wuauserv
net stop cryptSvc
net stop bits
ren C:\Windows\SoftwareDistribution SoftwareDistribution.old
ren C:\Windows\System32\catroot2 Catroot2.old
net start wuauserv
net start cryptSvc
net start bits
Restart the PC & try updating again.
If this fails/doesn’t correct the problem then click start, run, type regedit & click enter & find: HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\Windows\WindowsUpdate
Try deleting the entries WUServer and WIStatusServer in the right pane if they’re there, if not don’t worry.
Info pasted from here: