Hi,
This is a connections issue. When you share a flow, your connections don't come with it, each person needs to authenticate their own.
Open the shared flow, go to Edit, and look for any steps highlighted in red or orange, that means the connection isn't set up for that user. Click it and sign in with their own account.
Also worth checking: if the flow has a manual trigger, each person running it needs their own valid connection. And if it uses any premium connectors (SharePoint premium, Dataverse, etc.), everyone needs a Power Automate Premium license, not just the owner.
That's basically why recreating it from scratch "works", it forces the new person to set up connections themselves from the beginning.
If this response resolves your issue, please mark it as the Verified Answer so it can help other community members as well.
---------------------------------------------------------------------------------
📩 Need more help? Just mention @Soufyane and I’ll be happy to assist.
💛 A Like always motivates me to keep contributing!
Soufyane DARDAZ