I am using the exact same account I used to originally setup the Flow, the geteway and the connection. I am an admin for our account and confirmed I am still setup with the Flow Plan 1 license. My gateways are still there and when I check their details, they say they are online. The issue is just with the connection, when I try to edit it. I also had a test connection I had created at the same time that went to a gateway on my local system that I used before I setup the one to our server. That one yields the exact same error.
I've tried removing the Flow Plan 1 license from my account and readding it. I've gone to the Flow Admin center and under Tenant verified from the report that the User License is still assigned to me and it is. None of this makes any sense. The only thing I can think of that maybe could be somewhat related is that since originally creating this flow, I have signed up for PowerBI free account under my login as I was starting to look into using Power BI for other things separate from this Flow. Maybe there is some conflict in the system between my Flow Plan 1 license and the Power BI free license? I removed the Power BI free license and that didn't help either.
Overall, this error message is completely useless as it gives no real detail. Is there any way to get to some further level of detail about what it thinks is wrong, like a log file or something?