I have lost the ability to uninstall or update a large number of third-party Store apps. I get an error 0x80070057 in conjunction with either 0x80073CF9 (during update) or 0x80073CFA (during uninstallation). The apps themselves continue to work okay though.
Here is an example of what happens when I try to uninstall MediaInfo.
If I try to uninstall it using Apps and Features, I get this:

If I try to uninstall it via PowerShell, I get this:
Remove-AppxPackage: Deployment failed with HRESULT: 0x80073CFA, Removal failed. Please contact your software vendor.
Deployment Remove operation with target volume C: on Package MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar from: (MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar) failed
with error 0x80070057. See http://go.microsoft.com/fwlink/?LinkId=235160 for help diagnosing app deployment issues.
NOTE: For additional information, look for [ActivityId] 86beb25b-0771-0005-a7d3-be867107d601 in the Event Log or use the command line Get-AppPackageLog -ActivityID 86beb25b-0771-0005-a7d3-be867107d601
Here is what the Event Log says:
- Log Name: Microsoft-Windows-AppXDeploymentServer/Operational
- Source: Microsoft-Windows-AppXDeployment-Server
- Date: 2020-03-31 21:12:47
- Event ID: 401
- Task Category: (3)
- Level: Error
- Keywords: AppXDeploymentServer Keyword
- Description: >
Deployment Remove operation with target volume C: on Package MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar from: (MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar) failed with error 0x80070057. See http://go.microsoft.com/fwlink/?LinkId=235160 for help diagnosing app deployment issues.
...and...
- Log Name: Microsoft-Windows-AppXDeploymentServer/Operational
- Source: Microsoft-Windows-AppXDeployment-Server
- Date: 2020-03-31 21:12:47
- Event ID: 404
- Task Category: (3)
- Level: Error
- Keywords: AppXDeploymentServer Keyword
- Description: >
AppX Deployment operation failed for package MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar with error 0x80073CFA. The specific error text for this failure is: Deployment Remove operation with target volume C: on Package MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar from: (MediaArea.net.MediaInfo_19.4.0.0_x64__9bzbd7xajy7ar) failed with error 0x80070057. See http://go.microsoft.com/fwlink/?LinkId=235160 for help diagnosing app deployment issues.
Things that I have tried and didn't help:
- Run the app troubleshooter. (Actually, I think it aggravated the issue.)
- Updating Windows. (I am now running Windows 10 v1909 build 18363.720)
- Running wsreset.exe.
None of these helped.