Unable To Install Software Update : CBS 0x800f0831 cbs_e_store_corruption

I ran in to this issue today when you try to install a software update on windows 2012 you get a general error code.  If you look in to the error logs you will see the below error cbs failed to get next package to re-evaluate [hresult = 0x800f0831 – cbs_e_store_corruption]

CBS 0x800f0831 cbs_e_store_corruption

This error is appearing because the update you are trying to install requires that your system already has a specific update installed.  To find out what update is required check the cbs.log and windowsupdates.log

The location of these log files are

  • C:\Windows\windowsupdates.log
  • C:\Windows\Logs\CBS\cbs.log

Search through these logs for missing for package in the example below we can see the patch KB4103725 is missing.

Store corruption, manifest missing for package: KB4103725

Now to resolve this issue we need to head over to Microsoft Windows Update Catalog and download the required update and install on your system, restart your system then try to reinstall the original update.

The original update should now install.