Getting error when trying to approve workflow

I have almost similar issue. In my case, all of my flows with approval actions are affected but random only. some of the approvals are showing not accessible to the caller but upon checking the flow, the email address of the account is indicated in the "assigned to" field.

Then when we resubmitted the same flow, it will run successfully.

This is kind of frustrating since it's not showing any error in the running flow.