Patch Installation Failure - "Error Code: -2146498511

Problem

When you try to install Windows patches, especially a cumulative update, you receive the following error message "Unknown Error Code: -2146498511.

Additionally, you will also receive error messages that resemble the following in CBS.log:
Store corruption, manifest missing for package: {Missing_Package}
Failed to resolve package {Missing_Package} [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Mark store corruption flag because of package: {Missing_Package} [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Failed to resolve package [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Failed to get next package to re-evaluate [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Failed to execute execution chain. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
Failed to process single phase execution. [HRESULT = 0x800f0831 - CBS_E_STORE_CORRUPTION]
WER: Generating failure report for package:{failed_package} status: 0x800f0831, failure source: Execute, start state: Staged, target state: Installed, client id: DISM Package Manager Provider

Cause

This issue occurs because the update that can't be installed requires the manifest of a previous update package.

Resolution

• Search and deploy the {Missing_Package}/{Failed_Package}.
• Reboot the system and then re-deploy the failed patches.

If the {Missing_Package}/{Failed_Package} is superseded, then follow the steps:

• Go to Microsoft Update Catalog.
• In the Search box, enter the package ID of the {Missing_Package}/{Failed_Package} or both.
• Download the package and then install it.

If you get the 'Installation failed' message again, even after following the above-mentioned resolution, please Contact Support.