I have the same issue.
So I ask our Admin to disable MFA only for my account and everothing start work for some of my colegue, but I have 3 other colegues for wich this doesnt want to work and I cant undestand why. My flow is trigered from PowerApp application that I wrote and works fine until the step when must send email with pdf genereted protocol to customer.

The error is:
No# 401
"Error from token exchange: Runtime call was blocked because connection has error status: Enabled| Error, and office365 is in the block list. Connection errors: [ParameterName: token, Error: Code: Unauthorized, Message: 'Failed to refresh access token for service: aadcertificate. Correlation Id=ee70f2cc-3e9f-4e64-8a58-5130a16303b8, UTC TimeStamp=3/20/2023 3:24:10 PM, Error: Failed to acquire token from AAD: {\"error\":\"invalid_grant\",\"error_description\":\"AADSTS50173: The provided grant has expired due to it being revoked, a fresh auth token is needed. The user might have changed or reset their password. The grant was issued on '2023-02-27T19:10:54.8726367Z' and the TokensValidFrom date (before which tokens are not valid) for this user is '2023-03-17T14:13:32.0000000Z'.\\r\\nTrace ID: 923839fe-0b3f-4405-ab64-2dba39fc4200\\r\\nCorrelation ID: ac8cb30f-172c-4862-8f90-27b44bf83bb8\\r\\nTimestamp: 2023-03-20 15:24:10Z\",\"error_codes\":[50173],\"timestamp\":\"2023-03-20 15:24:10Z\",\"trace_id\":\"923839fe-0b3f-4405-ab64-2dba39fc4200\",\"correlation_id\":\"ac8cb30f-172c-4862-8f90-27b44bf83bb8\",\"error_uri\":\"https://login.windows.net/error?code=50173\"}']" }
I try several times to Sign out from everyware me and these 3 colegues but this doesnt help.
I several times check my flow and Fix connections after my Sign-Out from Everyware but this doesn't help too.

For some reason I have 3 connectins in the secondary click menu, but only one work for me and 3 colegues, but not work for the rest.

😞
I make all of my colegues co-owner of the flow and share with them the workflow - no change 😞
Can anyone help??
What will happened if I delete all connection from power automate?
Do I need only to reconnect them in the Workflow or must add again in the powerapp application too?