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]
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
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.