Power Automate Approval Flows Failing? (updated)

Did your Power Automate flows suddenly starting failing with:

"The request failed. Error code: 'XrmApprovalsGeneralPermissionsError'. Error Message: 'The Approvals operation encountered a known permissions issue. To resolve the issue, modify the "Approvals Administrator" role in the Microsoft Dataverse instance to add read permission to the asyncoperation (localized name "System Job") table."?

Ours did yesterday - right after a load of Microsoft solutions updates appeared in the environment. No idea why (nothing changed on our side) - however following the instructions in the error message (its actually one of the more useful I've seen) seemed to resolve it.

Recording here as I couldn't find this error in Google..

Update

After some further digging it looks like there approvals solution needs updating int he affected environment. Here's some information from the Microsoft support knowledgebase:

Recommended solutions

Problem

When creating an approval, you might encounter a BadGateway, 502, XrmApiServerError, 'Request to XRM API failed', or 'Principal user is missing prvReadAsyncOperation privilege' error.

Solution

Update the "Microsoft Flow Approvals" package to the latest version (2.0.4.7 or later) in the environment (please note that these actions need to be performed by an administrator):

1. Go to Power Platform Admin Center (admin.powerplatform.microsoft.com)
2. Select Environments
3. Select the environment in which the error occurs
4. Select "Dynamics 365 apps" (under Resources)
5. Look for the "Microsoft Flow Approvals" solution.  Its status should state "Update available".  Click the "Update available" link for this solution.
6. Check "I agree to the terms of service" 
7. Click "Update".

Note: Installing the "Microsoft Flow Approvals" package version 2.0.4.7 (or later) grants the "Approvals Administrator" role the missing privilege in the environment.  If you don't have the option to update the package or you are still seeing the error, you can resolve the issue by granting the "Approvals Administrator" role the missing privilege in the environment as follows (please note that these actions need to be performed by an administrator):

1. Go to Power Platform Admin Center (admin.powerplatform.microsoft.com) 
2. Select Environments 
3. Select the environment in which the error occurs 
4. Select Security Roles > See All 
5. Click the ellipsis (...) next to Approvals Administrator and select Edit 
6. Search for "asyncoperation" (aka "System Job") table (select "Show all tables" if not visible) 
7. Update the read permission to "Organization" 

In my environment the versions of these solutions was 2.0.4.3

So you could try that if affected - take a backup first!