I have a created a canvas power app with flows added to it. I had it created a few months back and significant changes to it. A few weeks back I had created a solution with this app added.
Now I had created a new flow. I deleted the old flow and want to add the new flow, but when I try to add the new flow to the app I get the following:

I don't see any flows. I have removed the app from the solution and have deleted the solution. But to no avail.
How ever if I created a new canvas app and try to add the flows, I see all the flows in the environment.
Please advice. Thanks