I have used the "Update Item Permissions" action dozens of times in workflow for O365 without issue. However, for whatever reason, I am running into the following error using these actions:

"The Application ID (AppID) for which the service ticket is requested does not exist on the system."

Has anyone seen this before? At first, I assumed it was an issue with my connection (user/password or permissions), but that doesn't appear to be the case.

I have a single 1 action workflow and cannot update permissions on a list item. The above error is shown in the log and then the workflow suspends. Any ideas?

UPDATE: I can successfully update permissions using the same workflow in another commercial tenant. So this issue is isolated to this tenant in some way (user, site, etc.) but I'm at a loss for what the issue is exactly.