To Felix K
I am in the same situation as you. Neither update KB5001391 nor KB5003173 will install and both had error 0x800f0831. The CBS log shows a similar inability to find certain packages as in your situation.
Here is a slice of the log files where the error starts.
2021-05-17 13:28:05, Error CBS Failed to resolve package 'Microsoft-Windows-UpdateTargeting-ClientOS-EKB-Wrapper-Package~31bf3856ad364e35~amd64~~10.0.19041.906' [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Mark store corruption flag because of package: Microsoft-Windows-UpdateTargeting-ClientOS-EKB-Wrapper-Package~31bf3856ad364e35~amd64~~10.0.19041.906. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Failed to resolve package [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Failed to check whether this is the real child: Microsoft-Windows-UpdateTargeting-ClientOS-EKB-Wrapper-Package~31bf3856ad364e35~amd64~~10.0.19041.906 [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Failed to collect affected dependent package for package: Microsoft-Windows-Foundation-Package~31bf3856ad364e35~amd64~~10.0.19041.1 [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Failed to process package watchlist. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Info CBS Failed to plan execution. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
2021-05-17 13:28:05, Error CBS Failed to process single phase execution. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Here are the steps I have taken to try to get a successful update install
- Checked systems files with SFC /scannow, no issues found
- Tried to fix image with Dism /Online /Cleanup-Image /RestoreHealth. It said it was repairable but could not find the files needed to make repair
- Downloaded the latest Win 10 ISO from MS and directed Dism to look there (install.wim). Still could not find the files needed to repair.
- Reset WU using the BAT file code “Reset_Reregister_Windows_Update_Components”. I believe it’s the one you were directed to by Sumit. Update would still not install. Same error code. Also tried doing some manual resets, still not able to update.
- My log files indicate that EKB Wrapper Packages are missing, build 10.0.19041.906. This was the build from update KB5000842. Even though that update was previously installed, I got the MSU and expanded it to get the CAB files from it and then used Dism /online /add-package /packagepath to add both the windows and SSU CABs into the image. Still got the same 0x800f0831 error trying to install KB5003173.
Seems like doing the Repair install is the only thing left for me. I just don’t understand why all of sudden I need to repair my operating system to get these updates to install. What’s different about these updates? Anyone else have solution other than a repair install?