How is the flow triggered? Via Power Apps? Excel? Copilot? SharePoint? Manual but from what?
Either way, go into the environment itself, go to ... More and go to connections.
Delete any connection that the user has in their name, regardless of if you removed Run-Only or not. for them it continues to believe they are setup to specifically run that flow as Run Only.
Also, verify who the connections are shared with and include them if necessary.
I would try one other thing and that is to do a Save As and save the flow as a copy. Remove all connections from every action, and then put them back, creating new connection references. Save and have them try that one.
In the end its usually as simple as a Share is Missing on a Connection or the user is missing a permission or they still have a connection that is bad.
If these suggestions help resolve your issue, Please consider Marking the answer as such and also maybe a like.
Thank you!
Sincerely, Michael Gernaey
