After migrating flows from one environment to the next via a solution you need to open each and every Flow and “fix” the connection to CDS even though it’s pointing to the ‘Current Environment”
Our expectation is that any flows that point to the ‘current environment’ should automatically pick up the ‘current environment’ and therefore shouldn’t have connection errors when deployed to new environments.