Power Automate Approvals Flows Failing?

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.

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