I bumped into this error on my newly created flow. I already searched for resolution on the internet but none of it solves my issue and we dont want to recreate the flow everytime we encounter this error.
I already did the following:
Remove the existing flow on the trigger in Power Apps and save it then reconnect this flow.
Remove the existing flow on the data source in Power Apps.
Removed every flows attached to the Power Apps and reconnect them.
We are having a ton issues with PowerApps and Flow the past couple weeks. We can't even attach a flow to a powerapp button in a simple test app anymore. It has put us weeks behind. MS support has been less than helpful and it takes about a week to get someone scheduled for a call, and there is about a 60-70% chance then dont call at all.