Described embodiments automatically recover missing or corrupted configuration packages or package caches. Upon detecting a failure of an attempt by an installation agent to uninstall or upgrade software, a management agent may identify affected packages or data. The management agent may retrieve a corresponding version of the package from a storage server. The management agent may extract the configuration package or package cache, and restore the affected package. The installation agent may then proceed with uninstalling or upgrading the software. This process may be iteratively repeated for affected packages until the software is fully uninstalled or upgraded.