I have two Flows (one in dev, and the other in QA) that run when a field on a record in Dynamics is set to Yes. I am using the Common Data Service (current environment) connector for both. A few months ago, they were working fine but they both recently stopped working. The one in the dev environment looks like the Environment on the "When a record is updated step" had been changed from Current to <DevEnvironmentName>. I changed it back to Current and it started working again. The one in QA still had Current for the Environment, and to get it working, I changed it to <QA Environment Name>. It ran. I then changed it back to Current, and it's still running.
So, at some point, both stopped working, and the fix was to change the Environment on the first step of "When a record is updated."
Does anyone have any idea why they may have stopped working, and simply setting the Environment would enable them again?