After successfully deploying from the development environment to the test environments, the power pages' cloud flows no longer show up in the design studio. The Cloud Flow Consumer table has all the required data. When we try to create a new power page cloud flow in any of the environments we get this error:

The browser console shows a 500 Internal Server Error / XrmApiServerError. We noticed this issue yesterday. We had already made a migration into another environment (another developer's environment which is rarely tested; we just use it to test deployment pipelines) two weeks ago and noticed that the power pages cloud flow APIs are not showing up and we are also receiving the same errors).
We opened a ticket with MSFT, however, we haven't received an answer as to what is going on. Is anyone familiar with this issue and how to fix it?