On-Primises Data Gateway not returning data Error:"The specified records was not found. Server response [dbo][tableName] failed: something went wrong"

[Anonymous]

I have a Microsoft 365 E3 license.

I setup a gateway and connected to it a couple days ago successfully in PowerApps.

Since then I have created a new app but am seeing the following error when trying to list the items from a table in the database:

"The specified records was not found. Server response [dbo][tableName] failed: something went wrong"

PowerApps can see the Connection, and can see all the tables in the connection, but it just can't seem to find any records in any of the tables.

I have tried a number of other tables in the database

I have tried recreating the App

I have tried recreating the Gateway and connection
I have published the application
Checked the ports and the firewall

The same connection created for PowerApps above, works perfectly fine in Power Automate Microsoft Flow in a small test I created

I have seen PowerApps may not like a key made of multiple columns, but I believe this table's key is single int column

Running out of things to try, if anyone has any ideas

Very weird thing is that I can see the data if I publish and then play the App but not see when I play in the Editor