Gateway not found

[Larry]

I had the same issue. This happend to my non default environment. I would be able to create a connection to on-premise SQL before but not after I tried to install a new gateway on another computer. I uninstalled the new gateway, while the old one still running but the problem remained. 

[pcand1001]

I have followed the thread but this did not work for me.

On one hand I see the gateway up and running and on the other hand, Power Automate do not see my gateway.
The region is the same
The environment is the default one, or another one, same result

Uninstalled re-installed the gateway

I still cannot use my gateway from Automation