Ugg so sorry for your hassles. I haven't seen that in mine so I cannot say NO one has but can we check a couple of things.
Can you get one of the users you trust (ok bad wording but) someone who will share their screen. Have them go to Power Automate or Power Apps portal doesn't matter. Have them select the correct Environment.
Then have them select the More .... on the left side, then Connections.
Can you please verify for me, if the connections are broken. I HAVE seen and had this myself lately where in CP, if I try to "fix" a connection it does not fix it, I wrote a post on it.
I had to manually go into the maker portal(s) and fix them there, then in CP I was finally able to authenticate my connection, essentially it's the same as clicking Allow (what I was doing versus your image), so I am curious if it's the same thing.
If so... ugg, you have to fix everyone's. If not, then it would appear its either CP directly or something in your Entra is busted or changed some DLP policy or something you have no personal control of.
If it's the connection problem, I do not know of any fix other than what I said, then it stopped doing it.
If this helps resolve your issue, please Mark as such and maybe a like
Or please come back if it's still not working.
