I have had a version of this bug in multiple flows since June.
I have a flow that passes data from Power Apps to Power Automate. All of my connectors are native Microsoft connectors (SharePoint, Office365Users, etc). Whenever a user changes their Microsoft password, they will get an error message that they are unauthorized to use that connector. If they refresh the Power App, the connector will then work again. Any suggestions?